アトキン調べてコード見た感じ私の方が速そうですよ
メモリの都合で最大9番目までの素数の乗算の数の
エラトステネスの篩を初期化して倍数掛け