Witam,
Czy mógłby mi ktoś podpowiedzieć w jaki sposób można rozłożyć pewną baaaardzo dużą liczbę ( ponad 15 cyfr) na czynniki pierwsze? Wiem , że ta liczba jest podzielna przez 1, przez samą siebie i jeszcze przez dwie liczby, tych liczb właśnie szukam.
Trafiłem tu:
http://www.virtuescience.com/prime-factor-calculator.htmlniestety skrypt sie myli, bo pokazuje kilkanascie czynnikow, a jesli pomnoze przez siebie je wszystkie otrzymam liczbę o 40 mniejsza od mojej ;/ , czy znacie może jakiś dobry algorytm do rozwiązania tego problemu ?