stackyFACTS
Наука

Решето Эратосфена находит простые числа путем исключения

ВОТ ЧТО ИНТЕРЕСНО

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

Решето Эратосфена находит простые числа путем исключения
STACKY / Наука
Одно открытие ведёт к другому.

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

Наука →
STACKY ДЛЯ IPHONE

Большой мир.
Маленькие открытия.

Продолжите открывать мир в Stacky. Интересные факты в приложении, которое всегда под рукой.

Скачать в App Store
ЕЩЁ ОДНО ОТКРЫТИЕ?

Продолжите открытие

Вся тема →
Почему теорему о четырёх красках доказал компьютер
Наука

Почему теорему о четырёх красках доказал компьютер

Это звучит как задача для детской раскраски, но доказательство того, что для раскраски любой карты достаточно четырех цветов, заняло более века. Хуже того,…

Узнать больше
Последняя теорема Ферма веками ждала доказательства
Наука

Последняя теорема Ферма веками ждала доказательства

Пьер де Ферма был величайшим академическим троллем. Он нацарапал блестящую математическую теорему на полях книги, добавив, что у него есть поистине чудесное…

Узнать больше
Платонизм утверждает, что математические концепции существуют
Наука

Платонизм утверждает, что математические концепции существуют

Некоторые ученые так глубоко погружаются в свою работу, что начинают придерживаться математического платонизма — твердого убеждения в том, что числа и…

Узнать больше
Пульс на грани хаоса
Наука

Пульс на грани хаоса

Ваш пульс — это не просто ритм, а сложнейшее фрактальное уравнение на грани математического хаоса! Если ритм становится слишком правильным, логика системы…

Узнать больше
Миллион долларов — за ответ о быстрых задачах
Наука

Миллион долларов — за ответ о быстрых задачах

Фундамент современной криптографии висит на одном неотвеченном вопросе. Задача P против NP спрашивает, может ли каждая задача, решение которой можно быстро…

Узнать больше
Цифровые алгоритмы — это чрезмерно педантичные последовательности шагов
Наука

Цифровые алгоритмы — это чрезмерно педантичные последовательности шагов

Несмотря на магическую ауру, которую им приписывают СМИ, это просто агрессивно упрямые рецепты. Алгоритм — это не что иное, как строгая последовательность…

Узнать больше
StackyБольше открытий в приложении
Скачать в App Store