Даны два положительных целых числа начала и конца. Задача состоит в том, чтобы написать программу на Python для печати всех простых чисел через интервал.
Определение: Простое число-это натуральное число, большее 1, которое не имеет положительных делителей, отличных от 1 и самого себя. Первые несколько простых чисел {2, 3, 5, 7, 11, ….}.
Идея решения этой проблемы заключается в том, чтобы повторить значение val от начала до конца, используя цикл for, и для каждого числа, если оно больше 1, проверьте, делится ли оно на n. Если мы найдем любое другое число, которое делится, выведите это значение.
Ниже приведена реализация Python:
# Python program to print all
# prime number in an interval
# number should be greater than 1
start = 11
end = 25
for i in range(start, end+1):
if i > 1:
for j in range(2, i):
if(i % j == 0):
break
else:
print(i)
Выход:
11
13
17
19
23