Решето Эратосфена находит простые числа путем исключения
Более двух тысячелетий назад Эратосфен понял, что искать простые числа по одному — занятие мучительное. Он придумал «решето»: выписываешь все числа, вычеркиваешь кратные двум, потом трем, и так далее. Все, что уцелело после этого безжалостного исключения — простые числа. Это грубая арифметика в самом лучшем виде.

Продолжите читать факты по этой теме.
Наука →




