質問: エラトステネスの篩について。 以下のurlで、 https://oshiete.goo.ne.jp/qa/12165252.htmlの、no.7で、 p=17の次の素数q=19に対して q^2-1=360 以下の素数を表示するよう プログラムを変更してもかまいません と言っているのです というのは、どういうことでしょうか? 同じs=5だからでしょうか?そしてそれが、たまたま、(p+2)∧ 2−1が成り立つからということでしょうか?ご教授下さい。すみませんが。
回答: 訂正です p=17の次の素数q=19に対して q^2-1=360 以下の素数を表示するようにしてもよいのだけれども pの次の素数qの値を保存していないので p+2