Wikipedie

Test prvočíselnosti: Porovnání verzí

Interaktivně procházet historii
← Přejít na předchozí porovnáníPřejít na další porovnání →
Smazaný obsah Přidaný obsah
VizuálníWikitext
→‎top: linkfix
Řádek 45:
 
=== Pépinův test ===
[[Pépinův test]] je určen k testování [[Fermatovo číslo|Fermatových čísel]]. Jedná se o deterministický test, který běží v [[polynomickýpolynomiální časalgoritmus|polynomickémpolynomiálním čase]] a je jím možno prokázat, že dané číslo je prvočíslem.
 
=== Lucasův-Lehmerův test ===
Citováno z „https://cs.wikipedia.org/wiki/Test_prvočíselnosti“