Автор Vribtut задал вопрос в разделе Естественные науки
формула вычисления простых чисел? и получил лучший ответ
Ответ от Cheery[гуру]
Почитайте habrahabr.ru/post/133037/
Там нет простой формулы (ну кроме прямого перебора делителей нечетных чисел)
Cheery
Высший разум
(199137)
вы читали ссылку ?) неужели вы думаете, что если бы можно было, то это бы уже не сделали ?)
задача поиска простых чисел довольно важная, так как они используются в шифровании и не только.
Ответ от Ёветлана Лебедева[новичек]
Если они не делятся на такие числа, как 2,3,4,5,6,7. 11/1=11 11/11=1 одиннадцать простое число. 21/3=7 21/7=3 21/1=21 21/21=7 21-составное
Если они не делятся на такие числа, как 2,3,4,5,6,7. 11/1=11 11/11=1 одиннадцать простое число. 21/3=7 21/7=3 21/1=21 21/21=7 21-составное
Ответ от Ѕранитель леса[гуру]
Решето эрастофена для этого используют))
Решето эрастофена для этого используют))
Ответ от Alexander Alenitsyn[гуру]
Формулы нет! Перебор и простая проверка.
Формулы нет! Перебор и простая проверка.
Ответ от Shya Mahm[новичек]
У меня есть рекурсивная формула с 1983 (или с 1984 ?) года...
У меня есть рекурсивная формула с 1983 (или с 1984 ?) года...
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: формула вычисления простых чисел?