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)