Question

Напишите программу( в Beton), которую ищет среди целых чисел, принадлежащих числовому отрезку (310705; 310729), простые числа, т.е. числа, имеющие ровно два различных натуральных делителя- единицу и само это число. Для каждого найденного числа Запишите его с новой строки; числа должны следовать в порядке возрастания. Например, в диапазоне ( 10; 20) ровно четыре простых числа- 11, 13, 17 и 19, поэтому для этого диапазона ответ должен быть таким: 11 13 17 19

Answer 1

def is_prime(n):

   if n <= 1:

       return False

   if n <= 3:

       return True

   if n % 2 == 0 or n % 3 == 0:

       return False

   i = 5

   while i * i <= n:

       if n % i == 0 or n % (i + 2) == 0:

           return False

       i += 6

   return True

for num in range(310705, 310730):

   if is_prime(num):

       print(num)

Answer 2

Вот пример программы на языке Python, который выполняет указанную задачу:

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

start = 310705
end = 310729

for num in range(start, end + 1):
    if is_prime(num):
        print(num)

Программа использует функцию is_prime, чтобы проверить, является ли число простым. Затем она перебирает все числа в заданном диапазоне (start и end), и если число является простым, оно выводится на экран.

Пример вывода для указанного диапазона (310705; 310729):

Copy code
310711
310721
310727

Обратите внимание, что это пример программы на языке Python, а не на языке Beton, так как Beton является вымышленным языком программирования, и мне неизвестны его особенности и синтаксис.