Описание тега sieve-of-eratosthenes
Сито Эратосфена - это простой древний алгоритм для поиска всех простых чисел вплоть до указанного целого.
Сито Эратосфена находит простые числа среди натуральных чисел выше 1 между составными частями, которые он находит путем прямого перечисления из каждого простого числа (оптимизация: квадрат простого числа) в виде арифметической прогрессии с шагом, равным этому простому числу.
Первое простое число - 2.
В псевдокоде, не считая проблем с синхронизацией, это
primes = [2, 3, ...] \ [[p*p, p*p+p, ...] for p in primes]