• 締切済み

素数表について。

以下の写真で、 1°で、2,3,5 は別に作っておく。ということはどういうことでしょうか?ご教授下さい。すみませんが。

みんなの回答

  • f272
  • ベストアンサー率46% (8469/18131)
回答No.4

「そんなことは自分の好きにすればよい」といったよね。意味が分かりませんか?どんな風にしてもあなたの勝手です。

  • f272
  • ベストアンサー率46% (8469/18131)
回答No.3

> 例えば、どこに記録しておくなのでしょうか? そんなことは自分の好きにすればよい。 あなたの質問は、この本の内容とは何の関係もない。たとえて言うなら「この本はどこで読めばいいですか?」と同様のことです。

zasx1098
質問者

補足

別のもう一つの素数表を作れば良いと言う考えでも大丈夫ですか?ご教授下さい。すみませんが。

  • f272
  • ベストアンサー率46% (8469/18131)
回答No.2

「別に記録しておく」というのは専門用語でも何でもないのですから日常用語として理解すればよい。 素数を出力する作業を行っているわけだが、このアルゴリズムで出力される素数とは関係なく、2,3,5を出力するということです。

zasx1098
質問者

補足

別に記録しておく。とは、例えば、どこに記録しておくなのでしょうか?ご教授下さい。すみませんが。この本の場合です。

  • f272
  • ベストアンサー率46% (8469/18131)
回答No.1

n=7から始めているのだから,それより小さい素数である2,3,5は初めから計算せずに素数であるとして別に記録しておくということです。

zasx1098
質問者

補足

別に記録しておくと言うことはどう言うことでしょうか?ご教授下さい。すみませんが。

  • musume12
  • ベストアンサー率63% (19/30)
回答No.1

 画像はろくすっぽ読んでないが、おそらくエラストテネスの篩をプログラミングするときの高速化について解説した記事であろう。  であれば、そしてC++の基本的な知識があるなら https://qiita.com/peria/items/a4ff4ddb3336f7b81d50 にある6つの記事を読んだ方が手っ取り早いと思うぞ。

関連するQ&A