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