Jest to aplikacja dla systemu Linux o nazwie EMsieve do działania w systemie Linux online, której najnowszą wersję można pobrać w formacie EM26_results.zip. Można go uruchomić online w bezpłatnym dostawcy hostingu OnWorks dla stacji roboczych.
Pobierz i uruchom online aplikację o nazwie EMsieve, która będzie działać bezpłatnie w systemie Linux online z OnWorks.
Postępuj zgodnie z tymi instrukcjami, aby uruchomić tę aplikację:
- 1. Pobrałem tę aplikację na swój komputer.
- 2. Wpisz w naszym menedżerze plików https://www.onworks.net/myfiles.php?username=XXXXX z wybraną nazwą użytkownika.
- 3. Prześlij tę aplikację w takim menedżerze plików.
- 4. Uruchom emulator online OnWorks Linux lub Windows online lub emulator online MACOS z tej witryny.
- 5. W systemie operacyjnym OnWorks Linux, który właśnie uruchomiłeś, przejdź do naszego menedżera plików https://www.onworks.net/myfiles.php?username=XXXXX z wybraną nazwą użytkownika.
- 6. Pobierz aplikację, zainstaluj ją i uruchom.
ZRZUTY EKRANU
Ad
EMsieve do uruchomienia w systemie Linux online
OPIS
Prosty program sita/prefaktora dla tak zwanych liczb pierwszych Eisensteina-Mersenne'a: 3^p +- 3^((p + 1)/2) + 1. Zobacz http://oeis.org/A125738, A125739 i [1] jako dobre wprowadzenie. Niektóre łatwe do ustalenia właściwości to: p musi być liczbą pierwszą; znak to minus dla p=+-1 (mod 12), plus w przeciwnym razie; kompozyty mają tylko współczynniki postaci 6kp+1 (liczba całkowita k).Pokrewne prawdopodobne liczby pierwsze (3^p -+ 3^((p + 1)/2) + 1)/7 przesiewa się w tym samym czasie. Widzieć http://oeis.org/A125743, A125744.
Po przesianiu można przeprowadzić test Berrizbeitia-Iskra lub Proth; najlepiej jest to zaimplementować za pomocą modu FFT (3 ^ 3p + 1) przy użyciu biblioteki GWNUM. Przykładowa implementacja (poprawka do programu LLR) jest dostępna u Batałowa.
[1] P.Berrizbeitia B.Iskra, 2010; http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.311
[2] OEIS: http://oeis.org/
Publiczność
Nauka/Badania
Język programowania
Montaż, C
Jest to aplikacja, którą można również pobrać z https://sourceforge.net/projects/emsieve/. Został umieszczony w OnWorks, aby można go było uruchomić online w najprostszy sposób z jednego z naszych bezpłatnych systemów operacyjnych.