aboutsummaryrefslogtreecommitdiff
path: root/python/7-10001st_prime.py
blob: 19793f33c90e3f0b1d299bfe6949203fc51cdfab (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import math


prime_numbers = []

num = 2
end = False
while not end:
    num_sqrt = math.ceil(math.sqrt(num))

    is_prime = True
    for prime_num in prime_numbers:
        if prime_num < num_sqrt + 1:
            if num % prime_num == 0:
                is_prime = False
        else:
            break

    if is_prime:
        prime_numbers.append(num)
    num += 1

    if len(prime_numbers) == 10001:
        break

print(prime_numbers[-1])