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;}
- 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 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 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 2136 Largest prime factor
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- -std=gnu++11 导致的问题
- c语言学生证管理系统(有待改进)
- 面试题目集合
- 用python修改文本内容
- 正斜杠(/)与反斜杠(\)总结
- hdu 2136(Largest prime factor)
- WM_DRAWITEM与DrawItem()的讨论
- 如果这不美,什么算美
- Win32
- 数据离线缓存与读取
- UVa 490 Rotating Sentences (water ver.)
- hibernate中只选取某些列的写法
- HDU_1018 big number
- 【JAVA EMF】学习笔记(二)