27
Algorytm znajdowania największego czynnika pierwszego liczby
Jakie jest najlepsze podejście do obliczania największego czynnika pierwszego z liczby? Myślę, że najbardziej wydajne byłyby następujące: Znajdź najniższą liczbę pierwszą, która dzieli czysto Sprawdź, czy wynik podziału jest liczbą pierwszą Jeśli nie, znajdź następny najniższy Idź do 2. Opieram to założenie na tym, że łatwiej jest obliczyć małe czynniki …