Простые числа — Числа, делящиеся только на 1 и себя.
🔢Prime Numbers
Numbers divisible only by 1 and themselves, with infinite examples. The Sieve of Eratosthenes is a method for finding them.
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
Бесконечно много (Евклид, ~300 до н.э.). Решето Эратосфена (алгоритм поиска, O(n log log n)).
Предпосылки и причины
Проблемы: гипотеза Римана (нерешена), распределение простых. Крупнейшее известное: 2⁸²⁵⁸⁹⁹³³−1 (24+ млн цифр, 2018)..
Ход событий
Развитие определялось действиями участников и обстановкой.
Последствия и значение
Результаты оказали влияние на дальнейшее развитие событий.
❓Часто задаваемые вопросы
Числа, делящиеся только на 1 и себя. Бесконечно много (Евклид, ~300 до н.э.). Решето Эратосфена (алгоритм поиска, O(n log log n)). Проблемы: гипотеза