求600851475143的最大质因数
2016-10-07 17:45
211 查看
题目原文:
"""对于给定的n, 使factor = 2, 3, 4, 5, 6...,
对于每个factor, 当factor能被n完全整除时, 就到下一个factor.
可以预见, 所有被整除的factor都是质因数,
当所有小的因数都被整除时, n将会变为1
如n为20, factor为2时, 20 % 2 = 0, n = n / 2, n变为10,
return factor为10,
10 % 2 = 0, n = n / 2, n变为5, (整除时将某一个因数整除完)
然后下一个factor3, 4, 5, n % 5 = 0,
return factor = 5, n变为1, 跳出循环
"""
n = 600851475143
factor = 2
lastFactor = 1
while n > 1:
if n % factor==0:
lastFactor = factor
n = n/factor
while n % factor==0:
n = n / factor
factor = factor + 1
print(lastFactor)
求600851475143的最大质因数
"""对于给定的n, 使factor = 2, 3, 4, 5, 6...,
对于每个factor, 当factor能被n完全整除时, 就到下一个factor.
可以预见, 所有被整除的factor都是质因数,
当所有小的因数都被整除时, n将会变为1
如n为20, factor为2时, 20 % 2 = 0, n = n / 2, n变为10,
return factor为10,
10 % 2 = 0, n = n / 2, n变为5, (整除时将某一个因数整除完)
然后下一个factor3, 4, 5, n % 5 = 0,
return factor = 5, n变为1, 跳出循环
"""
n = 600851475143
factor = 2
lastFactor = 1
while n > 1:
if n % factor==0:
lastFactor = factor
n = n/factor
while n % factor==0:
n = n / factor
factor = factor + 1
print(lastFactor)
相关文章推荐
- 关于“Euler”中“求600851475143最大的最大质因数”
- 最大质因数求解
- 求最大质因数
- 求一个整数的最大质因数(回答一个群友的问题)
- C#算法 质因数 最大公约数与最小公倍数
- 最大质因数
- 找到600851475143的最大质因数
- The largest prime factor(最大质因数)
- 5036 寻找最大质因数(数据加强版)
- 【CODEVS】5036 寻找最大质因数(数据加强版)
- HDU 2136 最大质因数(素数筛法)
- [模拟试题]最大质因数和
- Max Factor-求几个数中有最大质因数的数
- 最大质因数
- 【数论】hdu-5108-Alexandra and Prime Numbers(求最大质因数) (BestCoder Round #19)
- 计蒜客 难题题库 219 最大质因数
- 求解2个数的最大公约数 和 求解质因数
- 如何才能将你每天的精力发挥出它最大的功效?
- 编程之美 队列中取最大值操作
- 【分词】正向最大匹配中文分词算法