-
Notifications
You must be signed in to change notification settings - Fork 0
/
Euler7.py
65 lines (44 loc) · 1.2 KB
/
Euler7.py
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
"""
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 10 001st prime number?
"""
import math
from math import sqrt
def je_prastevilo(num):
if num < 2:
return False # poglej funkcijo throw
if num == 2:
return True
for n in range(2 , int(sqrt(num)) + 1):
if num % n == 0:
return False # stevilo ni prastevilo če je ta pogoj vsaj 1x res, return vedno zaključi funkcijo, takoj
return True
"""
test = 7
resitev = je_prastevilo(test)
if resitev == False:
print("stevilo ni prastevilo")
else:
print("stevilo je prastevilo")
quit()
"""
limit = 1000000
a = 2
seznam_stevil = []
while a <= limit:
seznam_stevil.append(a)
a = a + 1
#print("Seznam vseh stevil:")
#print(seznam_stevil)
seznam_prastevil = []
for i in seznam_stevil:
resitev = je_prastevilo(i)
if resitev == True:
seznam_prastevil.append(i)
#print(seznam_prastevil)
#print("Seznam prastevil:")
#print(seznam_prastevil)
# poišči n-to praštevilo:
n_prastevilo = 10001
print (seznam_prastevil[n_prastevilo - 1])
# 104743 je rešitev