Python: выведите количество простых чисел, которые меньше или равны данному целому числу

Python Basic - 1: Упражнение 38 с решением

Напишите программу на Python для вывода числа простых чисел, которое меньше или равно заданному целому числу.

Входные данные :
n (1 ≤ n ≤ 999 999)

Пример решения :

Код Python:

primes = [1] * 500000
primes[0] = 0
 
for i in range(3, 1000, 2):
    if primes[i // 2]:
        primes[(i * i) // 2::i] = [0] * len(primes[(i * i) // 2::i])
 
print("Input the number(n):")
n=int(input())
if n < 4:
    print("Number of prime numbers which are less than or equal to n.:",n - 1)
else:
    print("Number of prime numbers which are less than or equal to n.:",sum(primes[:(n + 1) // 2]) + 1)

Пример вывода:

 Введите число (n):
 35
Количество простых чисел, которые меньше или равны n .: 11

Блок - схема:

Редактор кода Python:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Предыдущий: Напишите программу на Python, которая читает целое число n и находит количество комбинаций a, b, c и d (0 ≤ a, b, c, d ≤ 9), где (a + b + c + d) будет равно п.
Далее: Напишите программу для вычисления радиуса и центральной координаты (x, y) окружности, которая построена из трех заданных точек на плоской поверхности.