Sum of Consecutive Prime Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19699
Accepted: 10801
Description
Some positive integers can be represen...
分类:
其他好文 时间:
2014-11-23 16:04:23
阅读次数:
163
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