kef

Widzisz, problem jest w tym, że nie zrozumiałeś zagadnienia. Trudność faktoryzacji w tym przypadku polega na tym, że rozkładasz liczbę, która jest iloczynem dwóch liczb pierwszych a nie dwie liczby pierwsze z osobna. Czyli dla danej liczby poddawanej rozkładowi istnieje tylko jedno rozwiązanie będące parą liczb pierwszych i właśnie te liczby musisz odszukać. To też potrafisz zrobić w głowie?