Составьте программу вывода на экран всех простых чисел, не превосходящих заданного 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