Programação de raquete. Onde eu estou errando?
A pergunta que estou tentando responder:
Os fatores primos de 13195 são 5, 7, 13 e 29. Qual é o maior fator primo do número 600851475143?
Onde eu estou errando? meu primo? O teste parece ser o problema, mas funciona bem em números relativamente pequenos. No entanto o primo? teste dá uma resposta errada com números maiores. Existe uma maneira mais fácil de fazer isso?
(define b 3)
(define z 0)
(define divides?
(lambda (a b)
(= (remainder a b) 0)))
(define (prime? n)
(cond
((or (= n 1) (= n 0)) false)
((even? n) false)
((= n 2) true)
((= n b) true)
((divides? n b) false)
(else (and (set! b (+ b 1)) (prime? n)))))
;Largest Prime Factor Test
(define (LPF x)
(cond
((divides? 600851475143 x)
(cond
((prime? x)
(cond
((> x z) (set! z x)))))))
(if (< x 775146) (LPF (+ x 1)) (display z)))