Largest prime 尤拉托斯展那筛选法
来源:互联网 发布:网络安全工程师年薪 编辑:程序博客网 时间:2024/05/21 22:37
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
<span style="font-family:Arial, Helvetica, sans-serif;"><span style="white-space: normal;">##include<cmath>using namespace std;bool pao(int x){ int i; if(x==2) return 1; for(i=2;i<sqrt(x)+1;i++) { if(x%i==0) return 0; } return 1;}int prim[1000005]={0};void init(){ int k; prim[1]=0; k=1; for(int i=2;i<1000000;i++) if(pao(i)) { for(int j=i; j<1000000; j+=i) prim[j]=k; k++; }}int main(){ int n; init(); while(scanf("%d",&n)>0) printf("%d\n",prim[n]);}</span></span>}
0 0
- Largest prime 尤拉托斯展那筛选法
- Largest prime factor(筛选法)
- Largest prime factor(素数筛选法)
- HDU2136 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 Largest prime factor(埃拉托色尼筛选法求素数模板法改动)
- hdu oj 2136 Largest prime factor 和 nyoj 520 最大素因子 【筛选法】
- HDOJ 2136 Largest prime factor 13.04.21 周赛结题报告 (素数筛选法)
- hdu 2136 (Largest prime factor)就是简单 的筛选素数法
- HDOJ(HDU) 2136 Largest prime factor(素数筛选)
- HDU 2136 Largest prime factor(素数筛选+打表)
- 【沙茶了+筛选保存最大质因数】【HDU2136】Largest prime factor
- Semi-prime H-numbers 筛选法
- Prime Distance(筛选法求素数 )
- ACM: 搜索题 poj 1691 一觉醒来居…
- ACM: 动态规划 poj 1014
- ACM: 二分图最佳匹配 图论题 poj 3…
- ACM: 有向欧拉图 图论题 poj 1386 …
- ACM: 二分图最大匹配 图论题 poj 2…
- Largest prime 尤拉托斯展那筛选法
- ACM: 图论题+记忆DP poj 2662 (边…
- 进程与线程区别
- ACM: 最大流问题 图论题 poj 2263
- ACM: 简单动态规划题 poj 2955
- 第一章 答疑摘选
- ACM: 树状DP 动态规划题 poj 1463 …
- 华为测试题图片排序(简单的冒泡排序)
- ACM: 贪心法 poj 1700