Умные вопросы
Войти
Регистрация
Каким методом без компа можно проверить число, является ли оно простым?
7 года
назад
от
Никита Штабов
1 ответ
▲
▼
0
голосов
Будете удивлены: НИКАКИМ. Кроме ручного деления, которое есть то же самое, по-существу.
Формула, дающая "номер" простого числа в последовательности целых чисел покуда так и не найдена. Возможно, её и нет?
Все имеющиеся ныне простые числа определены именно перебором деления кандидата в простое число на числа, меньшие его. Алгоритмы могут быть "тупыми" или изощренными, но сути дела это не меняет. С ЭВМ это, конечно, проще. Но до широкого распространения и удешевления расчётов на ЭЦВМ это было не такое простое дело.
Одна из диссертаций (кажется, самая краткая по изложению и прозрачная по результату) как раз и заключалась в том, что кандидат в течение некоторого времени делил псевдопростое число на другое (кстати, тоже простое число) , а аудитория с интересом следила за выкладками.
Когда в итоге получился ответ без дробной части (тоже простое число) , докладчика наградили аплодисментами.
И без звука присудили степень.
7 года
назад
от
Сергей Шапетько
Связанные вопросы
2
ответов
покажите выходной каскад микросхемы цап? скажите у него выход реально линейный или всетаки шим ?
7 года
назад
от
Антон Украинец
1
ответ
Какая страна обладает наибольшим количеством ядерного оружия?
6 года
назад
от
Арина Останайте))))
1
ответ
какую функцию на газовой плите выполняет эта хреновина? (фото)
9 года
назад
от
Clara Kent