素数のお勉強
ちと予習しとこう。
オイラーの発見した式、f(n) = n^2 + n + 41 は、n = 0, …, 39 において全て素数となる。
(length (filter prime? (list-tabulate 40 (lambda (n) (+ (* n n) n 41))))) ; 40
ホントダ。
それ以上だと。
(length (filter prime? (list-tabulate 100 (lambda (n) (+ (* n n) n 41))))) ; 86 (length (filter prime? (list-tabulate 1000 (lambda (n) (+ (* n n) n 41))))) ; 581 (length (filter prime? (list-tabulate 10000 (lambda (n) (+ (* n n) n 41))))) ; 4149
だめみたい。しかし、高確率で素数が得られるみたいだ。
暗号用の素数生成にはいいかも←すぐバレちゃったり。
素数おもろいなぁ。