>>425は毎回 n1,n2類の計算をしてるけど>>324は素数の時だけしてるからでは?

高速にするなら
1、SetBit を展開して高速にする
2、2つの倍数消しを順にではなく交互にする >>308