hdu oj 2136 Largest prime factor 和 nyoj 520 最大素因子 【筛选法】
来源:互联网 发布:炉石助手mac版 怎么用 编辑:程序博客网 时间:2024/04/19 22:45
hud oj 2136 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2136
nyoj 520 链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=520
这两个题是一样的,nyoj就是翻译hduoj的,在hduoj看不懂题的可以到nyoj 去看看。。这个题是貌似还是 ice 翻译过来的,说一下思路吧。
看看题时间限制为1000ms,n范围1000000,如果你先打个素数表,在一个一个判断输入数据的最大质因子序数,这样肯定让你超时。。
这个题应该用筛法。筛完之后就把能把所有 在1000000内的数最大质因子的序数存在一个数组中,具体筛法是:如果a为素数(假设序数为1),则把它的序数记在一个数组b [ a ] = 1里,然后 b [ 2a ],b [ 3a ],b [ 4a ] .......都即为1;就这样在筛选的过程中不断更新,筛完之后就有ok了。。
代码:
#include<stdio.h>#define max 1000005int prime[max]={0};int main(){int a,b,n,c=1;for(a=2;a<max;a++){if(prime[a]==0){for(b=a;b<max;b+=a)prime[b]=c;c++;}} while(scanf("%d",&n)!=EOF){printf("%d\n",prime[n]);}}
- hdu oj 2136 Largest prime factor 和 nyoj 520 最大素因子 【筛选法】
- HDU Largest prime factor && nyoj 520 最大素因子【素数】
- HDU 2136 Largest prime factor(最大素因子)
- Largest prime factor 最大素因子
- HDU 2136 Largest prime factor (最大素因子序号,cin超时呀!!!)
- 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 2136Largest prime factor n的最大因子是第几个素数
- Largest prime factor(最大素数因子)
- NYOJ 520 & HDU 2136 Largest prime factor(筛法思想)
- NYOJ 520 & HDU 2136 Largest prime factor(筛法思想)
- HDOJ(HDU) 2136 Largest prime factor(素数筛选)
- HDU 2136 Largest prime factor(素数筛选+打表)
- hdu 2136 (Largest prime factor)就是简单 的筛选素数法
- HDU 2136 Largest prime factor
- js 四舍五入
- NYOJ 524 & HDU 2054 A==B?(模拟)
- 六大原则之“开闭原则(OCP)“笔记
- [脚本] C#虚函数在UNITY3D里的应用
- 非常有用的4个Excel 技巧
- hdu oj 2136 Largest prime factor 和 nyoj 520 最大素因子 【筛选法】
- 如何做到礼貌的批评别人?
- 您的密码是否足够安全?
- OpenRTMFP/Cumulus Primer(1)入门介绍与部署CumulusServer
- 比较Oracle 的2个数据库的结构差异,生成更新语句
- 210. He is wise that he is honest. 诚实者最明智
- C语言函数
- 11级_Java_曹建波4.08 面向对象编程进阶
- hduoj 1253 胜利大逃亡 和 nyoj 523 亡命逃亡 【搜索】