>>556
pが素数じゃない場合は、
pの倍数にするのに必要な(選んだ数の)個数
をもっと少なくできそうなんですよ