Witam,
Poszukuję realizacji algorytmu, który zostanie użyty do aplikacji dokonująca statystyki rozkładu dużych liczb pierwszych. Znalazłem póki co jedną klasę umożliwiającą to, jednak algorytm w niej użyty nie jest optymalny, bardzo długo trwa rozkład przy liczbach większych niż 50 bitów. Widziałem różne gotowe implementacje. Cały projekt nie jest do użytku komercyjnego, tylko edukacyjnego.
Znalazłem takie implementacje:
Ariel - http://sourceforge.net/projects/arielqs/ - Ma tendencję do dość częstego sypania błędami - kiedy mam badać 10 tyś liczb - jest to nie dopuszczalne
BigPrimeFactor - http://www.jensign.com/JavaScience/www/wsh/BigPrimeFactor/index.html (nie jestem pewien czy jest to metoda sita kwadratowego, mało optymalne przy na prawdę dużych liczbach potrafi zabierać zbyt wiele czasu).
Faktoryzacja za pomocą metody krzywych eliptycznych - http://www.alpertron.com.ar/ECM.HTM (niestety, wielkość projektu mnie przerosła, w kodzie jest również implementacja SIQS)...
Z powodu, na dość mało czasu, zależy mi na gotowym - sprawdzonym rozwiązaniu. Za wszelką pomoc dziękuję. (: