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の最大質量因数は......?
回答:
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