Решето Эратосфена на Python3

sieve_of_eratosthenes.py

#!/usr/bin/env python3
# -*- coding: utf-8 -*-

import math

n = eval(input("Вывод простых чисел до числа (включительно): ")) + 1

# Выписать подряд все целые числа от 2 до n (2, 3, 4, …, n).
a = [True] * n

# Берëм невычеркнутые числа от 2 до sqrt(n)
for i in range(2, int(math.sqrt(n))):
	# Вычëркиваем числа, кратные невычеркнутому
	for j in range(i * 2, n, i):
		a[j] = False

# Все невычеркнутые числа - простые
b = [i for i in range(2, n) if a[i]]

print(b)