[Algorytmy]Szybki algorytm badania czy liczba jest pierwsza

[Borneq]

Od jakiegoś czasu znany jest algorytm probabilistyczny na badanie pierwszości liczb. Jak się nazywa? Jaki jest najszybszy algorytm na rozkład dużych liczb?
Jakie cechy dla algorytmu probabilistycznego musi mieć generator liczb pseudolosowych? Czy nie będzie problem gdy inicjujące ziarno będzie dużo mniejsze niż długość badanej liczby?
Który algorytm z

Kod: Zaznacz cały

https://en.wikipedia.org/wiki/Category:Primality_tests

jest najszybszy?

[Mruczek]

Algorytmy probabilistyczne: test Fermata, Millera-Rabina.