Jeżeli dodamy do pewnej liczby 5 to wartość tej liczby się podwoi. Jaka to jest liczba?
Algorytm faktoryzacji Shora
Otrzymujemy w ten sposób jakąś faktoryzację formula_5 Jeśli formula_9 jest iloczynem dwóch liczb pierwszych, jest to jego jedyna faktoryzacja.