я уже сделал решение этой задачи на Python, однако возникла проблема. На сайте самого проекта говорится, что решение должно занимать не более минуты. Моё занимает 7.
Мне хотелось бы услышать допущенные оптимизационные ошибки и чуть-чуть утешения(
Вот мой код:
y = 1
counter = 0
ist = False
def is_prime(x):
global ist
s = 0
for i in range(2, x):
if x % i == 0:
s += 1
if s == 0:
ist = True
while True:
y += 1
is_prime(y)
if ist is True:
ist = False
counter += 1
if counter == 10001:
print(y)
break
Также я нашёл чужой, уже оптимизированный код:
A = [1] * 1000000
A[0] = A[1] = summa = 0
for i in range(2, 1000000, 1):
if A[i]:
for m in range(2 * i, 1000000, i):
A[m] = 0
summa = summa + A[i]
if summa == 10001:
print(summa)
print("Наше число " + str(i))
break
P.S. Правильный ответ: 104743.
return
использоватьglobal
совершенно на ровном месте, я ещё, кажется, не видел ))range(2,x)
наrange(2,math.sqrt(x)+1)
и на моей машине с 340 секунд до 1 уменьшилось (что ожидаемо)