@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

есть ли ещё какой способ,как решить эту задачу?
  • Вопрос задан
  • 160 просмотров
Решения вопроса 1
@dmshar
Да сколько угодно:
py-algorithm.blogspot.com/2011/04/blog-post_09.html
А вам что, от количества реализаций платят?
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы