Polski frontend

świstak.codes — Wszystkie wpisy

Porównanie szybkich testów pierwszości

W poprzednim artykule dość szczegółowo opisałem test Millera-Rabina służący do szybkiego sprawdzania pierwszości liczb. Tym razem porównajmy sobie jego działanie z innymi szybkimi, probabilistycznymi testami pierwszości i sprawdźmy, jak wypadają one w porównaniu do bezbłędnej metody naiwnej.

Artykuł Porównanie szybkich testów pierwszości pochodzi z serwisu świstak.codes.