Это приложение для Linux под названием 64-bit Prime Test, последнюю версию которого можно загрузить как isprime.tar.gz. Его можно запустить онлайн на бесплатном хостинг-провайдере OnWorks для рабочих станций.
Загрузите и запустите онлайн это приложение под названием 64-bit Prime Test с OnWorks бесплатно.
Следуйте этим инструкциям, чтобы запустить это приложение:
- 1. Загрузил это приложение на свой компьютер.
- 2. Введите в нашем файловом менеджере https://www.onworks.net/myfiles.php?username=XXXXX с желаемым именем пользователя.
- 3. Загрузите это приложение в такой файловый менеджер.
- 4. Запустите онлайн-эмулятор OnWorks Linux или Windows или онлайн-эмулятор MACOS с этого веб-сайта.
- 5. В только что запущенной ОС OnWorks Linux перейдите в наш файловый менеджер https://www.onworks.net/myfiles.php?username=XXXXX с желаемым именем пользователя.
- 6. Скачайте приложение, установите его и запустите.
64-битный основной тест
Ad
ОПИСАНИЕ
Код здесь проверяет 64-битные целые числа на простоту. Для 32-битных значений используется хеширование, а затем одиночный тест Миллера-Рабина. По мере того как значения становятся больше, он использует еще до двух раундов Миллера Рабина, а в конце использует BPSW (который представляет собой один раунд Миллера Рабина, а затем один раунд Лукаса). По сравнению с другими кодами, которые достигают того же, я считаю, что используемые здесь хеш-таблицы компактны, и предоставляются как программы, так и промежуточные данные, используемые для их создания. Это может быть интересно только тем, кто хочет реализовать тест Лукаса на C++.
Особенности
- Лукас
- Миллер-Рабин
Категории
Это приложение также можно загрузить с https://sourceforge.net/projects/isprime64/. Он был размещен в OnWorks, чтобы его можно было легко запускать в Интернете с помощью одной из наших бесплатных операционных систем.
