Wyrewolwerowanyrewolwer Wyrewolwerowanyrewolwer 26.02.2016, 23:39:13 1 + Jakiś czas temu trafiłem na to pytanie na infoarenie i to jest dość ciekawy problem.Jak napisalibyście szybki generator liczb pierwszych?Na zasadzie, że zwraca kolejną liczbę pierwszą.Np:nextPrime();Pokaż całość
mplaton mplaton 27.02.2016, 23:49:45 2 + @Wyrewolwerowanyrewolwer: Polecam test Milera-Rabina, dla niedużych liczb (2^63-1 to niedużo ;) ) można w O(log n) z stwierdzić, czy liczba jest pierwsza
Jak napisalibyście szybki generator liczb pierwszych?
Na zasadzie, że zwraca kolejną liczbę pierwszą.
Np:
nextPrime();