素数 prime，又称为质数，是指，除了1和它本身，没有其他因数的数。 素数的定理： 1)在一个大于1的数a和它的2倍之间必定存在至少一个素数； 素数的性质： 1)在所有的大于10的质数中，个位数，只有1,3,5,9； 素数还没有自己的生成函数，只能通过素数检测函数，进行循环判断； C的基本判断函数 ...
分类：
其他好文 时间：
2018-01-23 20:37:46
阅读次数：
758
根据素数的性质：只能被1和它本身整除，不过如果直接编写循环与自身除，时间复杂度很高，不好。 利用其它的一些性质可以修改算法，比如偶数肯定不是素数（除了2）。 定理: 如果n不是素数, 则n有满足1<d<=sqrt(n)的一个"素数"因子d。 所以有如下程序： bool isPrime(long n)
分类：
编程语言 时间：
2016-02-22 12:11:57
阅读次数：
156
给定 两个杯子，容量分别分Ca,Cb, 要我们用这两个瓶子倒来倒去，得到某个瓶子里装有N的水而且给的数据保证 Cb > N，且Ca，Cb互质那么我们肯定可以在容量为Cb的杯子里得到N的水Ca与Cb的最小公倍数是Ca*Cb我们设ri ri)那么 那么 Ca*(rj-ri) %Cb =0 与 Ca与Cb...
分类：
其他好文 时间：
2015-05-11 21:23:41
阅读次数：
106
SOJ2668 ,C(n,k),素数的性质,数论 组合数奇偶性
求组合数 C ( n , k) 的奇偶性...
分类：
其他好文 时间：
2015-05-09 10:17:35
阅读次数：
152
题目链接：
huangjing
思路：每一个数都可以表示成若干个素数的乘积，那么可以对N从2一直枚举到sqrt（N），然后对每个数都能除到不能取余为止，那么后面的合数就不会除了，所以最后得到的数就是最大的质因子，然后直接N/最大的质因子，还有就是N=1的时候没有存在的数 。
题目：
Alexandra and Prime Numbers
Time Limit: 2000/1...
分类：
其他好文 时间：
2014-11-22 23:12:16
阅读次数：
280
题目大意：求n以内因子数量最多的数 n的范围为1e16其实相当于求n以内最大的反素数。。。由素数中的 算数基本原理设d(a)为a的正因子的个数，则 d(n)=(a1+1)(a2+1).....*(an+1);又由反素数的性质2： p=2^t1*3^t2*5^t3*7^t4.....
分类：
其他好文 时间：
2014-09-09 22:45:29
阅读次数：
298
