素数のお勉強

ちと予習しとこう。

素数 - Wikipediaより。

オイラーの発見した式、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

だめみたい。しかし、高確率で素数が得られるみたいだ。


暗号用の素数生成にはいいかも←すぐバレちゃったり。


素数おもろいなぁ。