Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [25432; 45432], простые числа. Программа должна вывести количество таких чисел.
def is_prime(n):
flag = True
for i in range(2, n):
if (n % i == 0):
flag = False
break
return flag
counter = 0
for i in range(25432, 45432 + 1):
if (is_prime(i)):
counter = counter + 1
print(counter)
Комментарии к решению
1) В данной задаче удобно написать функцию is_prime(n), которая будет проверять числа на простоту. Если число простое, функция вернёт True, иначе – False. Если в цикле функция вернёт True, то увеличим counter на 1.
Ответ: 1909