Project Euler problem 3
来源:互联网 发布:雷姆雷姆软件汉化 编辑:程序博客网 时间:2024/06/06 02:03
大意就是给出了一个很大的数(6K亿) ,然后求它最大的素因子
这题的话用的是sqrt(n)的算法
n=”the evil big number”
if n mod 2=0
then
lastFactor=2
n=n div 2
while n mod 2=0
n=n div 2
else
lastFactor=1
factor=3
maxFactor= n
while n>1 and factor<=maxFactor
if n mod factor=0
then
n=n div factor
lastFactor=factor
while n mod factor=0
n=n div factor
maxFactor= n
factor=factor+2
if n=1
then
output lastFactor
else
output n
官方给的方法就是上面的方法了。
不过我要是提前筛出sqrt(n)的素数。然后直接枚举素数的话
也不知道能不能快多少
- Project Euler - Problem 3
- Project Euler problem 3
- project euler Problem 3
- Project Euler Problem 3
- 【Project Euler】【Problem 3】Largest prime factor
- Python计算Project Euler Problem 3
- Project Euler Problem 3: Largest prime factor
- Euler Project Problem 6
- project euler problem 11
- Project Euler Problem 81
- Project Euler Problem 60
- Project Euler Problem 59
- Project Euler Problem 58
- Project Euler Problem 57
- Project Euler Problem 16
- Project Euler Problem 30
- Project Euler Problem 31
- Project Euler Problem 32
- 黑马程序员_异常概述
- PHP实现中文字串截取无乱码的方法
- Opencv如何读取一批图像或者多幅图像序列
- java Socket文件传输
- 程序员丰厚的待遇能持续多久?
- Project Euler problem 3
- MFC点点滴滴——CImageList
- 打豆豆
- 快速排序的优化
- hibernate 缓存
- C#编程
- 利用 CALayer 可以实现复杂的动画效果
- 每天多学习一点,再多学习一点
- Ubuntu下Aircrack-ng工具包的使用