Project Euler # 7 Python

Question

У меня проблемы с моим кодом. Вопрос:

«Перечислив первые шесть простых чисел: 2, 3, 5, 7, 11 и 13, мы увидим, что 6-е число - это 13. Что такое 10 001-е простое число?»

Это то, что он выглядит следующим образом:

div = 10001 
i = 2 
count = 0 
prime = 0 
now = [] 

while count < div: 

    for x in range (2,i+1): 
     if len(now) ==2: 
      break 
     elif i%x == 0: 
      now.append(x) 

    if len(now)==1: 
     prime = i 
     count += 1 
    now = [] 
    i+=1  



print(prime) 

Я попытался ДИВ до 1000, и это, кажется, работает нормально (для DIV 1000 я получаю 7919). Однако, когда я пытаюсь div = 10001, я ничего не получаю, даже ошибки. Если бы кто-то помог мне, я был бы очень признателен. Спасибо.

Answer 1

Попробуйте этот код:

prime_list = lambda x:[i for i in xrange(2, x+1) if all([i%x for x in xrange(2, int(i**0.5+1))])][10000] 
print prime_list(120000) 

Lambda в Python определяет анонимную функцию и xrange подобен диапазону, определяя диапазон целых чисел. Код использует понимание списка и проходит через два раза до квадратного корня из конечного числа (таким образом, i ** 0,5). Каждый номер удаляется, если он кратен числу, которое находится в диапазоне. Вы остаетесь со списком простых чисел по порядку. Итак, вам просто нужно распечатать номер с правильным индексом.