【HDU2136】Largest prime factor
来源:互联网 发布:组策略禁止安装软件 编辑:程序博客网 时间:2024/06/05 16:38
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2136
题解:
水题
埃氏筛的同时把这个素数的倍数都标记为这个素数的序号
从小到大更新的同时就能保证一个数的序号是它的最大质因数
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int f[1000010],n;int main(){ int tot=0; for(int i=2;i<=1e6;i++) if(!f[i]) { ++tot; for(int j=i;j<=1e6;j+=i) f[j]=tot; } while(~scanf("%d",&n)) printf("%d\n",f[n]); return 0;}
阅读全文
0 0
- HDU2136:Largest prime factor
- HDU2136 Largest prime factor
- hdu2136 Largest prime factor
- HDU2136 Largest prime factor
- hdu2136 Largest prime factor
- 【HDU2136】Largest prime factor
- 【HDU2136】 Largest prime factor
- hdu2136 ----Largest prime factor
- hdu2136 Largest prime factor(C语言)
- HDU2136 Largest prime factor 筛选法求素数位置
- 【沙茶了+筛选保存最大质因数】【HDU2136】Largest prime factor
- Largest prime factor
- Largest prime factor
- Largest prime factor
- hdoj Largest prime factor
- hdu Largest prime factor
- Largest prime factor 2136
- Largest prime factor
- Python之PyLint自动检查代码
- bootstrap-table如何给行内添加操作函数及功能按键
- Vi/Vim常用命令及一些小技巧
- 设计模式(21)-策略模式
- 同一个信念、同一个目标
- 【HDU2136】Largest prime factor
- servlet
- HUST 1017
- 设计模式之策略模式
- servlet多线程并发问题
- svn cleanup failed–previous operation has not finished; run cleanup if it was interrupted
- 关于 Java 对象序列化您不知道的 5 件事
- JDBC回顾
- eclipse中Android工程的创建