Alexandra and Prime Numbers Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionAlexandra has a little ....
分类：
其他好文 时间：
2014-11-23 12:56:30
阅读次数：
268
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5108这个题目开始想错了，开始我用素数筛选法把1000000内的素数全找出来，大于1000000的数单独判断因为大于1000000得数只有100个，结果也超时，看超时代码#include#include#i...
分类：
其他好文 时间：
2014-11-23 11:45:16
阅读次数：
228
Problem Description
Alexandra has a little brother. He is new to programming. One day he is solving the following problem: Given an positive integer N, judge whether N is prime.
The problem above is...
分类：
其他好文 时间：
2014-11-23 09:26:35
阅读次数：
240
Alexandra and Prime Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 319 Accepted Submission(s): 120
Problem Description
...
分类：
其他好文 时间：
2014-11-23 09:22:38
阅读次数：
220
Alexandra and Prime Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1614 Accepted Submission(s): 193
Problem Description
...
分类：
其他好文 时间：
2014-11-23 08:11:31
阅读次数：
232
Sum of Consecutive Prime NumbersTime Limit:1000MSMemory Limit:65536KTotal Submissions:19697Accepted:10800DescriptionSome positive integers can be repr...
分类：
其他好文 时间：
2014-11-23 00:38:40
阅读次数：
188
题目链接：
huangjing
思路：每一个数都可以表示成若干个素数的乘积，那么可以对N从2一直枚举到sqrt（N），然后对每个数都能除到不能取余为止，那么后面的合数就不会除了，所以最后得到的数就是最大的质因子，然后直接N/最大的质因子，还有就是N=1的时候没有存在的数 。
题目：
Alexandra and Prime Numbers
Time Limit: 2000/1...
分类：
其他好文 时间：
2014-11-22 23:12:16
阅读次数：
280
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5108题目意思：给出一个数正整数 N，N N 的因子就更不可能了。于是时间复杂度就降了下来。接着是排除那些 N 除不尽的因子，即 N % i != 0。剩下的就是那些能除得尽的因子，枚举 N / i 和....
分类：
其他好文 时间：
2014-11-22 22:49:54
阅读次数：
192
题目The minimum square sumTime Limit 1000msMemory Limit 65536Kdescription Given a prime p (pint main(){long long int i,j,k,n,m;while(scanf("%lld",&n)!=....
分类：
其他好文 时间：
2014-11-22 20:15:41
阅读次数：
198
素数的测试:
费尔马小定理:如果p是一个素数,且0
利用费尔马小定理,对于给定的整数n,可以设计素数判定算法,通过 计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数.
二次探测定理:如果n是一个素数,且0
利用二次探测定理,可以再利用费尔马小定理计算a^(n-1)%n的过程 中增加对整数...
分类：
其他好文 时间：
2014-11-21 21:56:58
阅读次数：
334
