Python находит N-е простое число [дубликат]

    

На этот вопрос уже есть ответ здесь:

    

Я пытаюсь найти n-е простое число, не глядя на другие решения. Я строю эту функцию

def Nth_Prime(Target):

    Primes = [2,3,5,7,11,13,17,19]
    Num = 20
    N=8
    Count=0

    while(N<Target):
        for i in Primes:
            if Num%i==0:
                Num+=1
                i=2
            else Num%i!=0:
                Count+=1
                if Count==len(Primes):
                    i=2
                    Primes.append(Num)
                    N+=1
                    print(Primes)
                    Num+=1
                    print(Count)

Nth_Prime(10002)

Теперь, хотя это может быть не самым эффективным, я пытаюсь понять, почему я не могу сбросить свою переменную I в начало массива для каждого цикла? функция правильно находит 23 как следующее простое число, затем оно идет не так

Помощь оценена.

РЕДАКТИРОВАТЬ: Я понял! Спасибо всем, время немного почистить и сделать его более эстетичным

def Nth_Prime(Target):

    Primes = [2,3,5,7,11,13,17,19]
    Num = 20
    N=8
    Count=0
    x=0

    while(N<Target):
        i = Primes[x]
        if Num%i==0:
            Num+=1
            x = 0
        elif Num%i!=0:
            Count+=1
            x+=1
            if Count==len(Primes):
                Primes.append(Num)
                N+=1
                Num+=1
                Count = 0
                x=0
    print(Primes[10000])

Nth_Prime(10002)
4 голоса | спросил 78282219 21 stEurope/Moscowp30Europe/Moscow09bEurope/MoscowFri, 21 Sep 2018 13:24:19 +0300 2018, 13:24:19

1 ответ


0
Независимо от того, что вы делаете с ---- +: = 0 =: + ---- переменная в цикле ---- +: = 1 =: + ---- собирается повторно инициализировать его следующим значением из---- +: = 2 =: + ---- список.Вот как работает цикл for.так что вы можете представить первую строку цикла ---- +: = 3 =: + ----
ответил Vineeth Sai 21 stEurope/Moscowp30Europe/Moscow09bEurope/MoscowFri, 21 Sep 2018 13:28:07 +0300 2018, 13:28:07

Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132