Jest to aplikacja dla systemu Linux o nazwie Primes, której najnowszą wersję można pobrać jako primes.zip. Można go uruchomić online w darmowym dostawcy hostingu OnWorks dla stacji roboczych.
Pobierz i uruchom online tę aplikację o nazwie Primes z OnWorks za darmo.
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.
Najwyższe
Ad
OPIS
Ten projekt traktuje problem obliczania liczb pierwszych jako problem z sortowaniem. Zawiera najbardziej wydajny algorytm sortowania oparty na drzewie, jaki jest możliwy, i pokazuje, że znalezienie nowej liczby pierwszej można wykonać, sortując różnice między poprzednimi liczbami pierwszymi we właściwy sposób.
Niestety okazało się, że podążanie tą drogą jest jeszcze wolniejsze niż szukanie liczb pierwszych za pomocą brutalnej siły. Może być więc używany tylko jako test z dużym obciążeniem dla algorytmu sortowania, który może być używany do sortowania dowolnego rodzaju danych. Jak już wspomniano, jest to po prostu najbardziej wydajny algorytm sortowania oparty na drzewie, jaki można uzyskać.
Co więcej, ten sposób znajdowania liczb pierwszych pozostawia matematykom twardy orzech do zgryzienia: w bardzo rzadkich przypadkach znajduje liczby, które nie są liczbami pierwszymi. Dla wszystkich liczb pierwszych poniżej jednego miliona zjawisko to występuje dokładnie w dwóch przypadkach:
31213, czyli 7*7*7*7*13
336141 czyli 3*3*13*13*13*17
Kto może wyjaśnić, dlaczego?
Korzyści
- Kalkulator liczb pierwszych
- Optymalny algorytm sortowania oparty na drzewie
Publiczność
Informatyka, Nauka/Badania, Deweloperzy
Interfejs użytkownika
Wiersz poleceń
Język programowania
C
Kategorie
Jest to aplikacja, którą można również pobrać z https://sourceforge.net/projects/primes1/. Jest hostowany w OnWorks, aby można go było uruchomić online w najprostszy sposób z jednego z naszych bezpłatnych systemów operacyjnych.
