Умные вопросы
Войти
Регистрация
Каким методом без компа можно проверить число, является ли оно простым?
8 года
назад
от
Никита Штабов
1 ответ
▲
▼
0
голосов
Будете удивлены: НИКАКИМ. Кроме ручного деления, которое есть то же самое, по-существу.
Формула, дающая "номер" простого числа в последовательности целых чисел покуда так и не найдена. Возможно, её и нет?
Все имеющиеся ныне простые числа определены именно перебором деления кандидата в простое число на числа, меньшие его. Алгоритмы могут быть "тупыми" или изощренными, но сути дела это не меняет. С ЭВМ это, конечно, проще. Но до широкого распространения и удешевления расчётов на ЭЦВМ это было не такое простое дело.
Одна из диссертаций (кажется, самая краткая по изложению и прозрачная по результату) как раз и заключалась в том, что кандидат в течение некоторого времени делил псевдопростое число на другое (кстати, тоже простое число) , а аудитория с интересом следила за выкладками.
Когда в итоге получился ответ без дробной части (тоже простое число) , докладчика наградили аплодисментами.
И без звука присудили степень.
8 года
назад
от
Сергей Шапетько
Связанные вопросы
3
ответов
Насколько падает мощность при последовательном соединении 2х колонок по 4Ом и 70ват каждая. Физики помогите!
12 года
назад
от
Лайт Ягами
1
ответ
Почему з-н сохранения импульса не подтверждается на практике и это никем не проверялось ?
5 года
назад
от
Люба Петухова
2
ответов
как узнать атмосферное давление, если нет барометра?
14 года
назад
от
Красивая Дама