Tag Archives: Project Euler

Project Euler. #7. 10001st prime

Project Euler (http://projecteuler.net/) 문제7 By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10001st prime number? 소수를 순서대로 2, 3, 5, 7, 11 그리고 13을 나열하였을 때, 6번째 소수는 13이다. 10001번째 소수는 무엇인가? def isPrime(n): for i in… Read More »

Project Euler. #4. Largest palindrome product

Project Euler (http://projecteuler.net/) 문제4 A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 * 99. Find the largest palindrome made from the product of two 3-digit numbers. 회문 숫자는 양방향 어느쪽에서 읽어도 같다. 두 자리 숫자의 곱으로 이루어지는 숫자 중 가장 큰… Read More »

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 »