できるだろ
素数の判定・列挙はO(sqr(N))