回答編集履歴

 

 

 

 

  このアルゴリズムは遅そうなので、エラトステネスの篩等を使うともう少し良いのかもしれません。