hdu 2136(Largest prime factor)

来源:互联网 发布:js 字符串操作 编辑:程序博客网 时间:2024/03/29 03:08

题目链接:点击打开链接

题目分析:利用素数打表

题目总结:又是受到了筛选发的影响,直接打i*i<1000005,这个和筛选法有小点difference

#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int num[1000005];void init(){    memset(num,0,sizeof(num));    int c=1;    for(int i=2;i<1000005;i++)    {        if(!num[i])        {            for(int j=i;j<1000005;j+=i)            num[j]=c;            c++;        }    }}int main(){    int n;    init();    while(~scanf("%d",&n))    {        printf("%d\n",num[n]);    }    return 0;}


原创粉丝点击