Решаю 3ю задачу из проекта эйлера, не понимаю почему при вызове функции цикл становится бесконечным?

Question

[korjik228337]

ЗАДАЧА: Каков самый большой делитель числа 66666, являющийся простым числом?
при вызове while цикл не может завершиться из-за функции easy(), но почему?
вот мой код:

s = 0
p = 6666


def easy(n):
    d = 2
    while n % d != 0:
        d += 1
    return d == n


f1 = 0
while f1 < p:
    if easy(f1) and p % f1 == 0:
        s = f1

    f1 += 1
print(s)

Comments

[Михаил Кростелев]

у вас в easy бесконечный цикл. Вы получаете остаток от деления 1 на любое число и ждете когда получится 0

Answer 1

[GavriKos]

while n % d != 0:
        d += 1

А что делает этот код?
Какой результат он даст для n равное 0 или для 1?

Comments

[korjik228337]

false

[GavriKos]

korjik228337, нет. 1%2 вернет 1. Что != 0. Т.е. ваш вайл будет бесконечен

[korjik228337]

GavriKos, ааааа понял, спасибо большое