Це програма для 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
EMsieve
ОПИС
Проста програма сита/префактор для так званих простих чисел Ейзенштейна-Мерсенна: 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] OEIS: http://oeis.org/
Аудиторія
Наука/Дослідження
Мова програмування
Збірка, C
Категорії
Це додаток, який також можна отримати з https://sourceforge.net/projects/emsieve/. Його розміщено в OnWorks, щоб його можна було запустити в Інтернеті найпростішим способом з однієї з наших безкоштовних операційних систем.