Tag Archives: Prime

Project Euler. #3. Largest prime factor

Project Euler (http://projecteuler.net/) 문제3 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다. 600851475143의 소인수 중 가장 큰 수는? p=600851475143 def isPrime(n): t=int(n**(1.0/2.0)) while t>1: if n%t==0: return False else: t-=1 return True def isFactor(n):… Read More »