Jedno z nich není prvočíslem a to druhé chcete na prvočíselnost testovat.   "Prime1" = 35 Prime2 = 97 Tyto dva prvky se nesmí vzájemně rovnat.  Data1 = 1 Data2 = 2 Vypočtěte převrácenou hodnotu (MMI)  MMI1 = Prime2 ^ -1 Mod Prime1 MMI2 = Prime1 ^ -1 Mod Prime2   Platí pouze pro prvočísla (u složených čísel takto také dostanete nějaký výsledek, ne však hledanou inverzní hodnotu):  MMI1 = (Prime2 ^ (Prime1-2)) % Prime1 MMI2 = (Prime1 ^ (Prime2-2)) % Prime2   např.  MMI1 = (97 ^ 33) % 35 MMI2 = (35 ^ 95) % 97 Pro MMI1 tedy  F(1) = Prime2 % Prime1 = 97 % 35 = 27 F(2) = F(1) * F(1) % Prime1 = 27 * 27 % 35 = 29 F(4) =  F(2) * F(2) % Prime1 = 29 * 29 % 35 = 1 F(8) = F(4) * F(4) % Prime1 = 1 * 1 % 35 = 1 F(16) =F(8) * F(8) % Prime1 = 1 * 1 % 35 = 1 F(32) =F(16) * F(16) % Prime1 = 1 * 1 % 35 = 1   Vypočtěte binární hodnoty Prime1 - 2  35 -2 = 33 (10001) v soustavě 2 MMI1 = F(33) = F(32) * F(1) mod 35 MMI1 = F(33) = 1 * 27 Mod 35 MMI1 = 27   Pro MMI2  F(1) = Prime1 % Prime2 = 35 % 97 = 35 F(2) = F(1) * F(1) % Prime2 = 35 * 35 mod 97 = 61 F(4) = F(2) * F(2) % Prime2 = 61 * 61 mod 97 = 35 F(8)  = F(4) * F(4) % Prime2 = 35 * 35 mod 97 = 61 F(16) = F(8) * F(8) % Prime2 = 61 * 61 mod 97 = 35 F(32)  = F(16) * F(16) % Prime2 = 35 * 35 mod 97 = 61 F(64)  = F(32) * F(32) % Prime2 = 61 * 61 mod 97 = 35 F(128) = F(64) * F(64) % Prime2 = 35 * 35 mod 97 = 61   Vypočtěte binární hodnoty Prime2 - 2  97 - 2 = 95 = (1011111) base 2 MMI2 = (((((F(64) * F(16) % 97) * F(8) % 97) * F(4) % 97) * F(2) % 97) * F(1) % 97) MMI2 = (((((35 * 35) %97) * 61) % 97) * 35 % 97) * 61 % 97) * 35 % 97) MMI2 = 61 Výsledek  = (1 * 97 * 27 + 2 * 35 * 61) % (97 * 35) Výsledek = (2619 + 4270) % 3395 Výsledek = 99 Spočtěte (Výsledek - Data1) % Prime1 99 -1 % 35 = 28 Jelikož je 28 větší než 0, 35 není prvočíslem Spočtěte (Výsledek - Data2) % Prime2 99 - 2 % 97 = 0 Jelikož se 0 rovná 0, 97 je potenciálním prvočíslem Pokud je výsledkem 7. kroku 0:  Použijte jinou hodnotu "prime1" tak, aby prime1 nebylo prvočíslem. Použijte jinou hodnotu prime1 tak, aby prime1 prvočíslem bylo. Potom by kroky 6 i 7 měly vyjít 0. Pro proměnné data1 a data2 zvolte dvě odlišné hodnoty z řady.   Pokud se krok 7 pokaždé rovná 0, je číslo prime2 s velmi vysokou prvočíslem. Kroky 1 až 7 tradičně selhávají v určitých případech, kdy první číslo (prime1) není prvočíslem a druhé číslo (prime2) je jeho dělitelem. Postup však vždy, když jsou obě čísla prvočísly. Důvodem k opakování kroků 1 až 7 je to, že v několika určitých případech i přesto, že ani prime1, ani prime2 nejsou prvočísly, může v kroku 7 vyjít pro jedno nebo obě čísla 0. Okolnosti takových případu jsou však vzácné. Změnou hodnoty prime1 na jiné složené číslo dosáhnete toho, že pokud není prime2 prvočíslem, bude se od nuly v kroku 7 výrazně lišit. Až na případy, kdy je "prime1" dělitelem prime2, vyjde vždy pro prvočíslo v kroku 7 výsledek 0.
Zvolte si dvě čísla. Zvolte si dva prvky z číselné řady (Data1 a Data2), které jsou větší než nula a menší než Prime1, respektive Prime2. Spočtěte si převrácenou hodnotu čísel Prime1 a Prime2  Vytvořte si binární tabulku (ve dvojkové soustavě) pro každé MMI až po Log2 z modulo   Spočtěte (Data1 * Prime2 * MMI1 + Data2 * Prime1 * MMI2) % (Prime1 * Prime2)  Ověřte, že "Prime1" není prvočíslem   Ověřte, zda je prvočíslem Prime2   Kroky 1 až 7 ještě nejméně dvakrát zopakujte.
Zvolte si dvě čísla. Zvolte si dva prvky z číselné řady (Data1 a Data2), které jsou větší než nula a menší než Prime1, respektive Prime2. Spočtěte si převrácenou hodnotu čísel Prime1 a Prime2  Vytvořte si binární tabulku (ve dvojkové soustavě) pro každé MMI až po Log2 z modulo   Spočtěte (Data1 * Prime2 * MMI1 + Data2 * Prime1 * MMI2) % (Prime1 * Prime2)  Ověřte, že "Prime1" není prvočíslem   Ověřte, zda je prvočíslem Prime2   Kroky 1 až 7 ještě nejméně dvakrát zopakujte.