hdu 2136(Largest prime factor)

发布时间:2016-12-6 16:14:24 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"hdu 2136(Largest prime factor)",主要涉及到hdu 2136(Largest prime factor)方面的内容,对于hdu 2136(Largest prime factor)感兴趣的同学可以参考一下。

题目链接:点击打开链接 题目分析:利用素数打表 题目总结:又是受到了筛选发的影响,直接打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; }

上一篇:-std=gnu++11 导致的问题
下一篇:jquery 分页

相关文章

相关评论