hdu2136 Largest prime factor

starry22

于 2011-08-24 19:28:19 发布

阅读量243

点赞数

分类专栏： hdu 编程之路文章标签： include

本文链接：https://blog.youkuaiyun.com/qq775445624/article/details/6716106

版权

hdu 编程之路专栏收录该内容

107 篇文章

订阅专栏

#include <stdio.h>
#include<string.h>
#define M 1000000
int f[M+1];
int main()
{
    int i,j,co,n;
    memset(f,0,sizeof(f));
    co=1;
    for(i=2;i<=M;i++)
    {
        if(f[i]==0)
  {
   for(j=i;j<=M;j+=i)
    f[j]=co;
   co++;
  }
    }
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",f[n]);
    }
    return 0;
}