Problem 3 Largest prime factor
2017-07-14 10:55
274 查看
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
What is the largest prime factor of the number 600851475143 ?
import math def is_prime(n): if n < 2:return False for i in range(2,int(math.sqrt(n))+1,1): if not n % i :return False return True def run(n): for i in range(3,int(math.sqrt(n))+1,2): if not is_prime(i):continue if n == i:return n if not n % i: n = n / i print run(13195) print run(600851475143)
相关文章推荐
- Project Euler Problem 3: Largest prime factor
- Problem 3 of largest prime factor
- (Problem 3)Largest prime factor
- Problem 3 Largest prime factor (分解素因子)
- ProjectEuler-Problem 3-Largest prime factor
- (Problem 3)Largest prime factor
- (Problem 3)Largest prime factor
- projecteuler---->problem=3----Largest prime factor
- Project Euler Problem 3 - Largest prime factor
- 【Project Euler】【Problem 3】Largest prime factor
- Problem 3:Largest prime factor
- HDU 2136 Largest prime factor
- HDU2136 Largest prime factor 筛选法求素数位置
- Largest prime factor
- 杭电OJ 2136 Largest prime factor
- HDU 2136 Largest prime factor
- projecteuler网站第三题解法:Get the largest prime factor of a number
- 【HDU2136】Largest prime factor
- 3 Largest prime factor - Project Euler
- hdu 2136 Largest prime factor