Умные вопросы
Войти
Регистрация
Есть ли способ быстро проверить, простое ли число?
8 года
назад
от
лидия великотская
1 ответ
▲
▼
0
голосов
Есть множество тестов на простоту () В критерии Вормелла используется тот факт, что произведение нескольких чисел обращается в 0, если хотя бы один из сомножителей равен 0. Формула Вормелла выводится из критерия Вильсона: если x - простое число, то 1+ (x-1) ! делится на x без остатка. Есть простой вероятностный критерий, который следует из такого забавного факта - найдется такое число p, что выражение p в степени q (q=3) в степени n, округленное до левого целого возвращает простое число с номером n. При q = 3 таким значением будет 1. 4537508625483.
8 года
назад
от
Ирина Алексеева
Связанные вопросы
2
ответов
Меняется ли расположение звёзд большой медведицы относительно полярной звезды
8 года
назад
от
bn nm
2
ответов
Формула площади окружности с радиусом пи идентична формуле объема куба с гранью пи, что из этого следует?
5 года
назад
от
Юрий Громов
1
ответ
Думаю перейти на SMD детали. Какие транзисторы как аналог КТ315 взять?
12 года
назад
от
Misa -Misa