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 = ' ')

Answer 2

Для решения этой задачи на Python вы можете использовать следующий код:

pythonCopy code
def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

def find_sophie_germain_primes(K, N):
    sophie_germain_primes = []
    for p in range(K, N + 1):
        if is_prime(p) and is_prime(2 * p + 1):
            sophie_germain_primes.append(p)
    return sophie_germain_primes

K, N = map(int, input().split())

sophie_germain_primes = find_sophie_germain_primes(K, N)

if sophie_germain_primes:
    print(" ".join(map(str, sophie_germain_primes)))
else:
    print("0")

Этот код определяет две функции: is_prime, которая проверяет, является ли число простым, и find_sophie_germain_primes, которая находит все простые числа Софи Жермен в заданном диапазоне [K, N]. Затем он считывает входные данные (K и N) с помощью input(), находит и выводит все простые числа Софи Жермен в заданном диапазоне или выводит "0", если таких чисел нет.