Как перескочить в range преждевременно?

Question

[rofys1967]

Как мне сделать так, чтобы при выполнении условия i % a == 0, i повышалось на 1 именно в range.
Грубо говоря, когда условие выполняется, необходимо чтобы "i" в range шёл дальше

for i in range (1,100000000):
        for a in range (2,i):
            if i % a == 0:
                pass

Comments

[Алан Гибизов]

Break?

[rofys1967]

Алан Гибизов, если break, то завершится вся программа

[Алан Гибизов]

rofys1967, это смотря в каком цикле ты break выполнишь.

for i in range(9, 0, -1):
    print(f'i={i}')
    for a in range(5, 8):
        print(a)
        if i == a:
            print(f'break i={i}, a={a}')
            break

Answer 1

[Алан Гибизов]

Использовать break во внутреннем цикле.

Comments

[rofys1967]

спасибо, только начинаю изучать питон, думал break вообще всю прогу заканчивает

Answer 2

[mayton2019]

Похоже автор занимается расчетом простых чисел.

Значить так. Четные числа - всегда - составные. Поэтому их можно даже не проверять и сразу прыгать по нечетным 3,5,7....

Внутренний цикл не надо делать от 2 до i. Делитель 2 мы уже исключили выше. Поэтому начинаем с тройки и гоним не до n а до квадратного корня из n. Или наоборот возводим в квадрат. Тут надо понять что для Python быстрее будет. Я на С++ делал там по другому.

Для более глубокой оптимизации все найденные простые - пишутся в array и участвуют во внутреннем цикле как делители. Это еще быстрее.