质数定义：在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。 也就是说质数只能被1或者其本身两者整除。 思路：要判断n是否是质数，可以用n除于不大于n的整数（即n%m），当且仅当(n%m==0)&&(n==m)时，n为质数。 方法一： 方法二： 如果想要求所以质数的和，只要在循 ...
分类：
其他好文 时间：
2017-08-06 12:26:03
阅读次数：
95
集合框架： 1.总结起来：List、Set、Map 另外： 2. 集合的操作的工具类：Arrays、Collections。 3.常用集合类：HashSet（LinkedHashSet子类） ArrayList （LinkedList） HashMap（Hashtable、LinkedHashMap ...
分类：
其他好文 时间：
2017-08-05 10:56:40
阅读次数：
192
Sum All Primes 求小于等于给定数值的质数之和。 只有 1 和它本身两个约数的数叫质数。例如，2 是质数，因为它只能被 1 和 2 整除。1 不是质数，因为它只能被自身整除。 给定的数不一定是质数。 For Loops Array.push() 思路： 找出从0到num之间所有的质数，然 ...
分类：
编程语言 时间：
2017-08-05 05:40:13
阅读次数：
252
Everybody in the Prime Land is using a prime base number system. In this system, each positive integer x is represented as follows: Let {pi}i=0,1,2,.. ...
分类：
其他好文 时间：
2017-08-04 16:16:11
阅读次数：
188
Given a sequence of consecutive integers n,n+1,n+2,...,m, an anti-prime sequence is a rearrangement of these integers so that each adjacent pair of in ...
分类：
其他好文 时间：
2017-08-04 16:13:25
阅读次数：
108
UVA - 10780 Again Prime? No Time.（uva卡得一逼，所以还是把vj的链接贴一下把） 题意：给出n，m，使得m^k是n!的因子，求最大的k 思路：质因子分解，将m 和n！都分解为 p1^a1*p2^a2*...pn^an，其中p1 p2...pn是连续的质数2，3，5， ...
分类：
其他好文 时间：
2017-08-04 13:54:36
阅读次数：
124
思路：n=p1^x1*p2^x2....pm^xm，则p的约数个数为(x1+1)*(x2+1)....(xm+1)，那么n^k=p1^(x1+k)....pm^(xm+k),约数个数为(x1*k+1)*....*(xm*k+1)。 先求出1-1e6内的质数，再对l--r之间的数求xi ...
分类：
其他好文 时间：
2017-08-04 13:48:09
阅读次数：
239
题意:输入两个数m,n求最大的整数K使得m^k是n!的约数 题解:将m分解,m = p1^a1*p2^a2*p3^a3.... n!也分解，一个一个分解太慢，素数筛可以快一点，二分K就可以了 ...
分类：
其他好文 时间：
2017-08-04 00:28:01
阅读次数：
148
