Shellex.info

SICP虽然已经拿到手很长时间了，一直是懒洋洋地看，快看到完第3章了，就是没做题。昨天遇到了有关判定素数的问题，似乎见过的，决定把前面的习题做了….我错了，:( 然后我决定以后的习题每题都要做。
好吧。在1,3节的时候有提到判断素数的方法。朴素的素数判定，地球的同学都知道的，如果数n除1以外的最小因数是他自己，那么n就是素数。

;return the smallest divisor of n
(define (smallest-divisor n)
;find a divisor(for 2 to n) of n
(define (find-divisor n test-divisor)
(cond ((< n (sqrt test-divisor)) n)
((= (remainder n test-divisor) 0) test-divisor)
[...]