To jest aplikacja dla systemu Linux o nazwie Primes, działająca w systemie Linux online, której najnowszą wersję można pobrać w pliku primes.zip. Można go uruchomić online w bezpłatnym dostawcy hostingu OnWorks dla stacji roboczych.
Pobierz i uruchom online aplikację o nazwie Primes, 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.
Premiera do uruchomienia w systemie Linux online
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
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.
