Chciałbym szybko wygenerować losową liczbę pierwszą. Mam problem z wydajnością. 1000 bitowa losowa liczba pierwsza generuje mi się w ciągu 5-10 sek. Za wolno :D
Mój algorytm jest następujący:
Generuję losową nieparzystą liczbę o określonej długości(1000 bitów)
Wykonuje wstępne testy: sprawdzam...