Python. Задача 8-11

Вывести все простые числа из диапазона [1546300, 1546400].

Примечание: Для того чтобы определить простое ли число, достаточно проверить его делимость на числа от 2 до квадратного корня из проверяемого числа.

Решение

# Импортируем функцию квадратного корня
from math import sqrt
for i in range(1546300, 1546401):
    # Проверяем делимость
    for j in range(2, int(sqrt(i))):
        if i % j == 0:
            break
    else:
        # Цикл завершился без прерываний,
        # не было найдено делителей
        print(i)

◄▲►