HDU2136:Largest prime factor
来源:互联网 发布:神作小说 知乎 编辑:程序博客网 时间:2024/06/05 07:12
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
#include <stdio.h>#include <string.h>const int N = 1000000;int hash[N+5];int prime[N+5];void sushu(){ int i,j; memset(prime,0,sizeof(prime)); hash[1] = 0; int flag = 0; for(i = 2; i<=N; i++) { if(!prime[i]) { hash[i] = ++flag; for(j = i; j<=N; j+=i) { prime[j] = i; } } }}int main(){ int i; memset(hash,0,sizeof(hash)); sushu(); while(~scanf("%d",&i)) { if(i == 1) printf("0\n"); else { int k = prime[i]; printf("%d\n",hash[k]); } } return 0;}
- HDU2136:Largest prime factor
- HDU2136 Largest prime factor
- hdu2136 Largest prime factor
- HDU2136 Largest prime factor
- hdu2136 Largest prime factor
- 【HDU2136】Largest prime factor
- 【HDU2136】 Largest prime factor
- hdu2136 ----Largest prime factor
- hdu2136 Largest prime factor(C语言)
- HDU2136 Largest prime factor 筛选法求素数位置
- 【沙茶了+筛选保存最大质因数】【HDU2136】Largest prime factor
- Largest prime factor
- Largest prime factor
- Largest prime factor
- hdoj Largest prime factor
- hdu Largest prime factor
- Largest prime factor 2136
- Largest prime factor
- ActionContext
- 黑马程序员_java面向对象(对第五课面向对象..封装..构造..this应用总结)
- linux下启动不了eclipse
- Oracle删除表的几种方法
- 基于ISE的仿真(波形图法&V文件法)
- HDU2136:Largest prime factor
- 创业并快乐着的六个习惯
- C语言的函数参数
- vxworks5.5标准输出重定向到Shell上
- c++写的一个简单的string类
- 听道笔记-03.17.2013 《传福音》---范大胜长老
- 抽象类中的abstract和interface的区别
- 项目二
- 经典转载