[Algorytmy] Największy dzielnik będący liczbą pierwszą

[sayler8182]

Witam, szukam algorytmu jak znaleźć największy czynnik Liczby będący Liczbą pierwszą, ewentualnie jeżeli ktoś pomógłby w dojściu do rozwiązania, chodzi tu o jakieś ominięcie potrzeby dzielenia przez każdą liczbę.
(Zakładamy że mamy tablice ze wszystkimi liczbami pierwszymi i nie musimy sprawdzać osobno czy liczba jest pierwsza)

[Zordon]

ten problem jest równoważny faktoryzacji liczby, więc każdy algorytm faktoryzacji zadziała dla tego problemu i na odwrót