Это приложение для Linux под названием EMsieve, последнюю версию которого можно загрузить как EM26_results.zip. Его можно запустить онлайн на бесплатном хостинг-провайдере OnWorks для рабочих станций.
Загрузите и запустите онлайн это приложение под названием EMsieve с 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. Скачайте приложение, установите его и запустите.
СКРИНШОТЫ
Ad
сито
ОПИСАНИЕ
Простая программа сита / префактора для так называемых простых чисел Эйзенштейна-Мерсенна: 3 ^ p + - 3 ^ ((p + 1) / 2) + 1. См. http://oeis.org/A125738, A125739 и [1] за хорошее введение. Вот некоторые легко устанавливаемые свойства: p должно быть простым; знак минус для p = + - 1 (mod 12), плюс в противном случае; композиты имеют только множители вида 6kp + 1 (целое число k).
Связанные вероятные простые числа (3 ^ p - + 3 ^ ((p + 1) / 2) + 1) / 7 просеиваются одновременно. Видеть http://oeis.org/A125743А125744.
После просеивания можно провести тест Berrizbeitia-Iskra или Proth; это лучше всего реализовать с помощью FFT mod (3 ^ 3p + 1) с использованием библиотеки GWNUM. Образец реализации (патч к программе LLR) можно получить у Баталова.
[1] П. Берризбетия Б. Искра, 2010; http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.311
[2] ОЭИС: http://oeis.org/
Аудитория
Наука / Исследования
Язык программирования
Сборка, C
Категории
Это приложение также можно загрузить с https://sourceforge.net/projects/emsieve/. Он размещен в OnWorks, чтобы его можно было легко запускать в Интернете с помощью одной из наших бесплатных операционных систем.
