Odrzucone algorytmy to:

Sito Eratostenesa

Powód: zbyt trywialny oraz nie dość dobry by wyliczyć coś w czasie optymalnym.

Algortym Siłowy

Powód: zbyt trywialny.

TEST ECPP

Powód: zbyt złożony – za dużo innych algorytmów i twierdzeń trzeba wykorzystać by osiągnąć zamierzony efekt.

Algorytmy nie zweryfikowane to:

Małe Twierdzenie Fermata

Powód: nikt się nie podjął analizy algorytmu.

Wybrany Algorytm:

Test Millera-Rabina

Powód:
- dość prosty i łatwy do przełożenia na klastry,
- algorytm nie daję 100 odpowiedzi na to czy dana liczba jest pierwsza, jeśli jednak prawdą jest że prawdopodobieństwo że określimy liczbę złożoną jako pierwszą wynosi co najwyżej 4[do], to jest to funkcja wykładnicza malejąca , która dla k równego 511 daje wynik: 2,23 * 10 , a więc przy dużych k, prawdopodobieństwo jest bardzo małe ,
- używając algorytmu szybkiego potęgowania możemy go łatwo przyspieszyć,