ルートNまでの素数で割り切れないNをどんどん探していく。
それより早いアルゴリズムはないんじゃない？