[Project Euler] Problem 7

원문: Problem 7

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6^th prime is 13.

What is the 10001^st prime number?

처음부터 6개의 소수를 나열하면 2, 3, 5, 7, 11, 13이고, 우리는 6번째 소수가 13임을 알 수 있다.
10001 번째 소수는 무엇인가?

Python

>>> def isprime(num) :
    if num%2 == 0 :
        if num == 2 :
            return True
        else :
            return False
    for k in range(3, int(math.sqrt(num))+1, 2) :
        if num%k == 0 :
            return False
    else :
        return True
>>> while n != 10001 :
    number += 2
    if isprime(number) :
        n += 1
else :
    print(number)

접기