блочное решето эратосфена
Aug 13, 2018· Решето Ератосфена — Вікіпедія. 0 import math 1 N = 1000000 # діапазон в якому шукаємо прості числа 2 prime = [True] * N 3 for i in range (2, int (math. ceil (math. sqrt (N)))): # від 2 до квадратного кореня з N 4 if prime [i]: # якщо просте видаляємо всі числа кратні до ...