Próbuję wdrożyć metodę faktoryzacji Pollard Rho w Haskell. Oto co mi przyszło do func :: Int -> Int -> Int
func x n = mod (x * x - 1) n
pollardStep :: Int -> Int -> Int -> Int -> Int -> Int
pollar
szukam dla realizacji lub jasnego algorytmu dla uzyskania czynniki pierwsze N zarówno w Pythonie, Pseudokod lub cokolwiek innego dobrze czytelny. Istnieje kilka żądaniami/fakty: N jest między 1 i ~ 20
Próbuję przetestować następującą funkcję Faktoryzacji ale to wysadzenie dla dużych liczb pierwszych: (defn divides? [N n]
(zero? (mod N n)))
(defn f-reduce [n f & {:keys [expt] :or {expt 0}}]