Rekursiooni ja keerukusteooria eksami konspekt
Kui jah, siis ta on algarv. Muul
juhul on ta kordarv. SÜT on suurim ühistegur (number, millega mõlemad jaguvad). Kahjuks võime
juhuslikult võtta pseudoalgarvu/Carmichaeli arvu ja ei saa õiget vastust. Ja ajaprobleem suurte arvudega.
Täiendatud Fermat’ test: k korda korratakse tegevust: valitakse suva arv aCarmichaelitega
Miller-Rabini test: võtame paaritu testarvu p (ainus paaris algarv oleks 2). Võtame suvaka arvu a
annaabi.ee 
