Question

Напишите функцию-генератор, которая будет возвращать простые числа. Верхняя граница этого диапазона должна быть задана параметром этой функции.

Например

prime_generator(10) дожна генерировать последовательность из чисел 1, 2, 3, 5, 7 . Следующее число в этой последовательности 11 и оно больше 10, поэтому оно не попадает в этот ряд

Answer 1

def prime_generator(10):

n = input("n=")

# создаем пустой список для хранения простых чисел

lst = []

# в k будем хранить количество делителей

k = 0

# пробегаем все числа от 2 до N

for i in xrange(2, n+1):

# пробегаем все числа от 2 до текущего

for j in xrange(2, i):

# ищем количество делителей

if i % j == 0:

k = k + 1

# если делителей нет, добавляем число в список

if k == 0:

lst.append(i)

else:

k = 0

# выводим на экран список

print lst