Question

Напишите программу НА ПИТОНЕ, которая выводит все простые числа Софи Жермен (такие, что для числа p число 2 p + 1 тоже простое) в диапазоне от K до N ( 2 ≤ K ≤ N ≤ 100000 ).

Входные данные
Входная строка содержит два натуральных числа, разделённые пробелом, K и N ( 2 ≤ K ≤ N ≤ 100000 ).

Выходные данные
Программа должна вывести все простые числа Софи Жермен в диапазоне от K до N в одну строку, разделив их пробелами. Если таких чисел нет, нужно вывести число 0.

Answer 1

def Prime(n):

   d = 2

   if n != 1:

       while n % d != 0:

           d += 1

   return d == n

K = int(input())

N = int(input())

for i in range(K, N+1):

   if Prime(i) == True:

       if Prime(i*2+1) == True:

           print(i, end = ' ')