You are currently viewing Программа на Python для печати всех простых чисел в интервале

Программа на Python для печати всех простых чисел в интервале

Даны два положительных целых числа начала и конца. Задача состоит в том, чтобы написать программу на 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