🔢Простые числа

Числа, делящиеся только на 1 и себя. Бесконечно много (Евклид, ~300 до н.э.). Решето Эратосфена (алгоритм поиска, O(n log log n)). Проблемы: гипотеза Римана (нерешена), распределение простых. Крупнейшее известное: 2⁸²⁵⁸⁹⁹³³−1 (24+ млн цифр, 2018).

📖1 мин чтения📊Уровень 5🗺️2 подтем📅19 февраля 2026 г.

🗺️ Mind Map

Загрузка карты...
Простые числа — Числа, делящиеся только на 1 и себя.

Бесконечно много (Евклид, ~300 до н.э.). Решето Эратосфена (алгоритм поиска, O(n log log n)).

Предпосылки и причины

Проблемы: гипотеза Римана (нерешена), распределение простых. Крупнейшее известное: 2⁸²⁵⁸⁹⁹³³−1 (24+ млн цифр, 2018)..

Ход событий

Развитие определялось действиями участников и обстановкой.

Последствия и значение

Результаты оказали влияние на дальнейшее развитие событий.

Часто задаваемые вопросы

Числа, делящиеся только на 1 и себя. Бесконечно много (Евклид, ~300 до н.э.). Решето Эратосфена (алгоритм поиска, O(n log log n)). Проблемы: гипотеза