HDU 2136 Largest prime factor
来源:互联网 发布:连接mac照片无法弹出 编辑:程序博客网 时间:2024/04/26 08:50
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3947 Accepted Submission(s): 1385
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.
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
12345
Sample Output
01213
题意:就是求一个数能整除它的最大素数的表的位置。
AC代码:
#include <stdio.h>int rank[1100000]; int main() { int n,cnt=1; for(int i=2;i<1000001;i++) { if(rank[i])continue; for(int j=i;j<1000001;j+=i) rank[j]=cnt; cnt++; } while(~scanf("%d",&n)) printf("%d\n",rank[n]); return 0; }
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- hdu 2136 Largest prime factor
- HDU 2136 Largest prime factor
- hdu 2136 Largest prime factor
- hdu 2136 Largest prime factor
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- hdu 2136 Largest prime factor
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- hdu 2136 Largest prime factor
- hdu 2136 Largest prime factor
- hdu 2136 Largest prime factor
- 矩阵的分解
- Linux中断处理体系结构分析(二)
- fedora下挂载USB
- IOS自动化打包介绍
- Android适配器之-----SimpleExpandableListAdapter
- HDU 2136 Largest prime factor
- Syscall系统调用Linux内核跟踪
- hdu 3333 树状数组
- Matlab数理统计工具箱
- What's new in razor v2
- 官方eclipse在线安装svn方法
- 浅谈等待队列的内部实现(二)
- HDU 2135 Rolling table
- 【珍藏版】 2012JAVA开发工程师必备精品资料(115个)