19-09-27,HDOJ2136-Largest prime factor

HDOJ 2136-Largest prime factor

原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=2136

题意概述:求最大质因子的位置,即一个数的最大质因子在所有质数中的序号,特别地,LPF(1)=0。

思路分析:用埃氏筛法稍作修改,每找到质数就记录当前是第几个质数,并把它的全部倍数都标记为这个值。

算法考点:质数筛法(埃拉托色尼筛法)。

提交情况:AC 1

经验收获:学会并理解了埃氏筛法的编程实现。了解到较大数组要开在全局变量。

完整代码:

你可能感兴趣的:(19-09-27,HDOJ2136-Largest prime factor)