konto usunięte
Temat: Praca magisterska - potrzebna pomoc :)
Zacheusz Siedlecki:
Należy również zwrócić uwagę, że algorytmy wykorzystywane chociażby przez podany przez Ciebie PrimeGrid niewiele mają wspólnego z sitem Eratostenesa, które jest raczej licealnym przykładem testu pierwszości.
Dlaczego odnoszę wrażenie, że wypowiadasz się tylko po to żeby udowodnić że Twoja racja jest ważniejsza? (polecam "Dzień Świra" i fragment z trybuny sejmowej).
1. Nie wiem dlaczego uczepiłeś się tego sita. To algorytm z książek szkolnych i chyba to oczywiste, że jego stosowanie ma sens tylko przy małych liczbach, a mój przykład podany był w celu ułatwienia a nie utrudnienia (bo wybacz, ale rozpoczynanie od Javy w kontekście matematyki to po prostu rzucanie kłód pod nogi).
Powinno się raczej zaczynać od Matlaba, jeśli już.
2. Zakładam że autorka wątku nie ma w domu superkomputera. Dlatego napisałem o jednym komputerze. Moja wina, że nie wypowiedziałem się ściśle - największe liczby pierwsze można sprawdzić na pojedynczym komputerze PC w miarę krótkim czasie, obliczeniowo pracochłonne jest tylko ich szukanie.
3. Protokoły sieciowe nie powinny wprowadzać znaczących opóźnień. Dlatego wygenerowanie dwóch liczb pierwszych nie powinno trwać więcej niż mrugnięcie oka. Rozsądnym założeniem jest więc stosowanie heurystyk. Nikt tutaj temu nie zaprzecza.