n^2 + k (k=1,3,7,9,13,27) は、式全体として奇数にならないと素数である可能性はありません。 足し算の偶奇の組み合わせは、以下の 3 つがあります。 交換法則が使えますので、重複分は割愛します。 偶数 + 偶数 = 偶数 ... k は奇数なのでありえません 偶…

問題 146 です。数学的解法により高速化するというより、プログラムの高速化技法を用いて解く問題だと思いました。 (いつも使用している Scheme ではなくて、高速で動作する c で書いたのはヒミツです) #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdbool.h> #include <math.h> b</math.h></stdbool.h></string.h></stdlib.h></stdio.h>…