Largest prime factor |
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) |
Total Submission(s): 4525 Accepted Submission(s): 1360 |
|
Problem Description Everybody knows any number can be combined by the prime number.
|
Input Each line will contain one integer n(0 < n < 1000000).
|
Output Output the LPF(n).
|
Sample Input 1 2 3 4 5
|
Sample Output 0 1 2 1 3 开始想用筛法把素数全部列出来挨个试,果断超时了,后来改进了下,直接打表,但是还是超时,结果把输入输出换成c的方式就好了。。。 #include<iostream> while(scanf("%d",&x)!=EOF)
|
acm steps 2.1.3
最新推荐文章于 2016-10-25 11:23:00 发布