Problem 23 - PukiWikiがよくわからないので、ちょっと勉強中。 2進数で表すと、1111...1と並んでいる数の事をメルセンヌ数という。M_p=2^p - 1の形で表せる。メルセンヌ数のなかで、素数となるものをメルセンヌ素数という。pが素数であるとき、メルセンヌ素…

ちと予習しとこう。素数 - Wikipediaより。オイラーの発見した式、f(n) = n^2 + n + 41 は、n = 0, …, 39 において全て素数となる。 (length (filter prime? (list-tabulate 40 (lambda (n) (+ (* n n) n 41))))) ; 40 ホントダ。それ以上だと。 (length (fi…

簡単そうなのからいくよ。Problem 35 - Project Euler The number, 197, is called a circular prime because all rotations of the digits: 197, 971, and 719, are themselves prime.There are thirteen such primes below 100: 2, 3, 5, 7, 11, 13, 17, 3…