Python

Помогите разобраться и объяснить принцип действия цикла поиска простых чисел в Pyrhon

У меня проблемы со вложенными циклами, я представление имею как оно выглядит в плане, на каждый внешний цикл внутренний делает n кол-во итераций, и как он это сделает возвращается к следующей цифре внешней итерации и ещё раз делает внутренний n кол-во раз,

Была задача вывести от 1-100 простые числа,
Я вот написал вот так: 
 for i in range(100): 

    for x in range(2, i): 

        if i % x == 0:
и всё я дальше не догоняю как сделать,

Нашёл пример в интернете, тут как раз таки False и True есть, ну я так понял что, изначально prime - было истино(зачем-то, разве нельзя без этого?), далее во внутреннем цикле перебираем от 2 до 100 числа и проверяем условие, если 2/2 и так далее = 0, то ложно и ... далее я вот не понимаю if prime:(если prime - ?) и просто принт
Разве не нужно каждый ответ от проверки куда-то сохранять? или он и так сохраняется, я думал может какой-то накопитель нужен?
 for num in range(2,101): 

    prime = True 

    for i in range(2,num): 

        if (num%i==0): 

            prime = False 

    if prime: 

       print(num)
Кому не сложно разжуйте пожалуйста, и вот это вот в конце if prime: и нету условия никакого, не понял, а по факту работает код)

Пока писал этот вопрос, решил разобраться сам и написал вот это:
 for num in range(1, 11): 

    for j in range(10): 

        print(j, end=' ') 

    print()

и ВОТ это:
 for num in range(1, 11): 

    for j in range(num): 

        print(j, end=' ') 

    print()

Почему когда я меняю во внутреннем цикле num на 10, меняется и вывод?
Разве это не тоже самое что и 10?
Сергей Семенов
Сергей Семенов
443
ну, необязательно сразу кидаться вкладывать циклы.

можно сначала поставить конкретную задачу: дано N, выяснить, простое ли оно.
пишем:
 # задаём число - пока с потолка

N = 12343



## начинаем алгоритм проверки простоты N



# надеемся на лучшее

N_is_prime = True



# проверяем, так ли это, пытаясь найти делитель среди 2, 3, ... √N

for m in range(2, int(N**0.5)+1):

    if N % m == 0 : # нашелся делитель, не повезло

        N_is_prime = False

        break  # дальше можно не проверять, прерываем цикл



# после того, как определили простоту N, что-то с ним делаем

if N_is_prime :

    print(N)



## заканчиваем алгоритм проверки простоты N

а теперь, имея в запасе такой классный алгоритм, можем его вложить в цикл, проверив все N из интересующего нас интервала:
 for N in range(2, 1000) :

    ## начинаем алгоритм проверки простоты N

    ## ....

    ## заканчиваем алгоритм проверки простоты N

осталось скопировать вместо многоточия наш алгоритм - и вуаля:
 for N in range(2, 1000) : 



    ## начинаем алгоритм проверки простоты N 



    # надеемся на лучшее

    N_is_prime = True 

 

    # проверяем, так ли это, пытаясь найти делитель среди 2, 3, ... √N 

    for m in range(2, int(N**0.5)+1): 

        if N % m == 0 : # нашелся делитель, не повезло

            N_is_prime = False 

            break  # дальше можно не проверять, прерываем цикл 

 

    # после того, как определили простоту N, что-то с ним делаем 

    if N_is_prime : 

        print(N)



    ## заканчиваем алгоритм проверки простоты N

вот и вся кухня.

грубо говоря, внешние счётчики для вложенного цикла - некие данные свыше константы. и когда ты пишешь
 for num in range(1, 11):  

    for j in range(num):  

        print(j, end=' ')  

    print()
ты вызываешь кусочек кода 
     ....

    for j in range(num):   

        print(j, end=' ') 

    ....
сначала для num = 1, потом для num = 2, потом для num = 3 и т.д.
Владимир Свирин
Владимир Свирин
56 764
Лучший ответ
Сергей Семенов Большое спасибо за такой развёрнутый ответ! По идее понял) что:
1. Изначально ставим True чтобы цикл верно работал(я так понимаю и это всегда так надо ставить), ну или образно "надеемся на лучшее" :)
2. Далее после проверки, если делитель был найден то ставится False для этого числа из диапазона, далее проверяет следующее число, и так пока не дойдёт до конца
2.1 Вопрос, как программа понимает что нужно сохранить верный ответ в N_is_prime
3. Ну а в конце просто выводим результат через if, а почему нельзя просто print(N_is_prime)
В цикле с true/false вводится флаг, почему его обозвали "прима", непонятно, но суть в том, что если остаток от деления m на число, меньшее m, равен нулю, то найден делитель, число не простое, и флаг устанавливается в ноль.
Ошибка: не нужно проверять все числа от 2 до m-1, достаточно проверить от 2 до m/2, что вдвое уменьшит время выполнения программы.
АВ
Антон Вишневский
77 681
Бакытжан Муратов ИМХО до корня. Не докапываюсь - так - мимо крокодил.
Число простое если делится на 1 и себя.
Потому во втором цикле надо идти не до и, а до и-1
Далее. Если в условии у тебя получается истина, то число не простое.
Можно прерывать второй цикл и переходить к следующему.
Иначе после окончания второго цикла печатать или сохранять в массиве это число. Тут то и потребуется флажок, который ты будешь сбрасывать во втором цикле если число не простое
Евгений Козак
Евгений Козак
59 929
Ну если лупы понять трудно то программирование не для тебя
Михаил Соловьёв
Михаил Соловьёв
61 233
Сергей Семенов Лупы не проходил и ничего про это в книге не было) 
 x_count = 0 

z_count = 0 

y_count = 0 

for x in ["Начало цикла  1",2,3,4,5,6,7,8,9,"Конец цикла  1"]: 

    print(x) 

    x_count+=1 

    for z in ["Начало цикла  2",12,13,14,15,16,17,18,19,"Конец цикла  2"]: 

        print(z) 

        z_count+=1 

        for y in ["Начало цикла  3",22,23,24,25,26,27,28,"Конец цикла  3"]: 

            print(y) 

            y_count+=1 

 

print (f"{x_count}/{z_count}/{y_count}")
Иван Загребельный
Иван Загребельный
7 589
Вот алгоритм Эратосфена через True и False, тут нет ничего лишнего
Простые числа до 1000
 nums = [True]*1000  

for i in range(2,len(nums)):  

    if nums[i]:  

        for j in range(2*i,len(nums),i):  

            nums[j] = False  

  

for i in range(2,len(nums)):  

    if nums[i]:  

        print(i,end=" ")

 
 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997
Сирож Мирхусанов
Сирож Мирхусанов
3 432

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