Составьте программу вывода ** экран всех простых чисел, не превосходящих заданного N....

Question

Составьте программу вывода на экран всех простых чисел, не превосходящих заданного N. Простым называется натуральное число больше единицы, имеющее только два делителя: единицу и само это число

Answer 1

#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:<br>            a[j] = 1
            j+=i