Python. Задача 8-13

Вывести всех "близнецов" (так называются простые числа, разность между которыми равна двум) из диапазона 2..N, где число N вводит пользователь.

Решение

from math import sqrt
pred = 2    # Предыдущее простое число
N = int(input())
for i in range(3, N + 1):
    # Проверяем делимость
    for j in range(2, int(sqrt(i))):
        if i % j == 0:
            break
    else:
        if i - pred == 2:
            print(pred, i)
        pred = i

◄▲►