Определение: простое число — это натуральное число больше 1, у которого нет положительных делителей, кроме 1 и самого себя. Первые несколько простых чисел: {2, 3, 5, 7, 11,‚Ķ.}.
Идея этой задачи заключается в переборе значения val из start до end, используя цикл for, и для каждого числа, если оно больше 1, проверить, делится ли оно на n. Если мы найдем любое другое число, которое делится, выведите это значение.
Ниже приведена реализация Python:
# Программа Python для вывода всех # простое число в диапазоне
start = 11
конец = 25
for val in range (начало, конец + 1 ):
# Если число делится на любое число
# между 2 и val это не простое число
if val > 1 :
для n in range ( 2 , val):
if (val % n) = = 0 :
break
else :
print (val)
Вывод:
11 13 17 19 23
Приведенное выше решение можно оптимизировать с помощью печать простых чисел в диапазоне .