Составьте программу вывода на экран всех простых чисел, не превосходящих заданного n. простым называется натуральное число больше единицы, имеющее только два делителя: единицу и само это число
#Python 3.5.2 a = [] n = int(input('Введите n: ')) for i in range (n+1): a.append(0); for i in range (2, n+1): if a[i]==0: print (i, end='; ') j = 2*i while j<=n: a[j] = 1 j+=i
a = []
n = int(input('Введите n: '))
for i in range (n+1): a.append(0);
for i in range (2, n+1):
if a[i]==0:
print (i, end='; ')
j = 2*i
while j<=n:
a[j] = 1
j+=i