n=5 の場合も数えてみた。結果は 15907個。またもや素数である。ちなみに、15907の前後は、素数率10%程度。
計算する前の予想は2万個であった。悪くない。
n=6 の場合についてはまだ計算していない。なんとなく、一晩かかりそうな感じなので、そのまえに効率を改善したいと思っている。
予想個数は50万。計算に要する時間は、n=5 の時の400倍ぐらい。現状のプログラムでそのまま行くと、手元のマシンで丸一日ってところか。
それと。
こういうプログラムは関数型言語の得意とする分野であるような気がしている（先入観）。今度勉強した時の最初の目標にしようかしらん。
