nyoj-520-最大素因子
2013-07-16 16:20
316 查看
#include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int a[1000010]; int main() { int i,j,x=0; memset(a,0,sizeof(a)); for(i=2;i<1000010;i++) { if(a[i]==0) { x++; for(j=i;j<1000010;j+=i) a[j]=x; } } int n; while(scanf("%d",&n)!=EOF) { printf("%d\n",a ); } return 0; }
相关文章推荐
- NYOJ-520 最大素因子
- nyoj520最大素因子(数学)
- NYOJ-520 最大素因子【数论】
- 最大素因子 NYOJ 520
- NYOJ520 最大素因子
- nyoj 520 最大素因子(打表)
- NYOJ 520(最大素因子的序数)
- nyoj520最大素因子(素数筛选法)
- nyoj-520-最大素因子
- NYOJ 520 最大素因子【快速线性筛法的变形】
- NYOJ 520 最大素因子
- NYOJ-520 最大素因子
- HDU Largest prime factor && nyoj 520 最大素因子【素数】
- nyoj 最大素因子 520 (反着素数打表)
- NYOJ 最大素因子 南工520
- nyoj 最大素因子
- Nyoj 520 最大素因子
- NYOJ520 最大素因子
- nyoj-520-最大素因子
- nyoj-最大素因子