projecteuler---->problem=3----Largest prime factor
395 ワード
タイトル:
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
翻訳:
13195の素因数は5丶7丶13丶29である.
問:6008511475143の最大質量因数は......?
回答:
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
翻訳:
13195の素因数は5丶7丶13丶29である.
問:6008511475143の最大質量因数は......?
回答:
import math
a=600851475143
# b=math.sqrt(a)
b=775146
m=0
for i in range(2, b):
if a%i == 0:
if i > m:
m = i
a /= i
else:
continue
i=2
print m