Как по другому решить задачу?

Question

[gowwa123]

Составьте программу вывода на экран всех простых чисел, не превосходящих заданного N. Простым называется натуральное число больше единицы, имеющее только два делителя: единицу и само это число.
ВОТ МОЁ РЕШЕНИЕ:

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

есть ли ещё какой способ,как решить эту задачу?

Comments

[Сергей Горностаев]

Сейчас придёт longclaps и унизит всех присутствующих.

[longclaps]

Сергей Горностаев, ой да ладно. Вполне себе попытка написать решето Эратосфена, только урожай с него не собран.
А, нет, есть какой-то принт.

Answer 1

[dmshar]

Да сколько угодно:
py-algorithm.blogspot.com/2011/04/blog-post_09.html
А вам что, от количества реализаций платят?

Comments

[dmshar]

Значит за количество реализаций ставят оценку. А самому искать ответы в Гуугл - не научили. Я бы на месте преподавателя делал наоборот.