Напишите программу НА ПИТОНЕ, которая выводит все простые числа Софи Жермен (такие, что для числа p число 2 p + 1 тоже простое) в диапазоне от K до N ( 2 ≤ K ≤ N ≤ 100000 ).
Входные данные
Входная строка содержит два натуральных числа, разделённые пробелом, K и N ( 2 ≤ K ≤ N ≤ 100000 ).
Выходные данные
Программа должна вывести все простые числа Софи Жермен в диапазоне от K до N в одну строку, разделив их пробелами. Если таких чисел нет, нужно вывести число 0.
Ответы
Ответ дал:
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 = ' ')
Похожие вопросы
1 год назад
1 год назад
2 года назад
7 лет назад
9 лет назад
9 лет назад