Ellenőrizze a számok az egyszerű használatával tesztüzemi, Miller, Miller-Rabin, morfey13 wiki,
Test Farm szerkesztése
Sok vizsgálatok alapján az egyszerűség Kis Fermat-tétel: ha egy egyszerű és nem osztója számok,
Fermat teszt az egyszerűség a bázist az úgynevezett eljárás:
- ha a bázis és a modul kerül végrehajtásra, akkor lehet prímszám
- ha, akkor - egyedi összetett.
Miller teszt szerkesztése
Javítása tesztüzemi alapul az az állítás, hogy egy egyszerű, kielégítő
,
amennyiben a két
, .
Bármely páratlan szám felírható
ahol - páratlan. majd
.
Kezdetben kiszámítja és következetesen négyszögesítése száma:
.
Annak érdekében, hogy megfelelnek a feltételt
,
teljesítéséhez szükség van az egyik feltétel 2
.
Ha az egyik feltétel teljesül, akkor ezt a vizsgálatot hozam „talán egy egyszerű”; Ha nem teljesül, akkor „biztosan kompozit”.
A valószínűségi teszt Miller - Rabin szerkesztése
Valószínűségi Miller-Rabin teszt épül választott véletlen számok, és ellenőrizze a Miller teszt. Ha az összes számot a vizsgálaton, akkor az úgynevezett pseudosimple, és annak a valószínűsége, hogy a szám nem könnyű, van egy minősítés
Ha néhány teszt sikertelen, akkor a számot a kompozit.