HDU-2136(素数问题)

Largest prime factor

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4916    Accepted Submission(s): 1728


Problem Description
Everybody knows any number can be combined by the prime number.
Now, your task is telling me what position of the largest prime factor.
The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, etc.
Specially, LPF(1) = 0.
 

 

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
 
这道题目很巧妙!
我试了很多方法都超时!
其实想想也对!肯定坑人的话会有1百万的数据量!
即使有些小优化,还是没用的!
这题思想很高!

posted on 2013-11-23 22:12  forgot93  阅读(116)  评论(0编辑  收藏  举报

导航