至急お願い致します。 大学数学、代数基礎の問題です。 2から100までの素数を全て教えてください。

至急お願い致します。
大学数学、代数基礎の問題です。

2から100までの素数を全て教えてください。

考え方も教えて頂きたいです。

No.1 回答者： ShowMeHow 回答日時： 2020/07/31 09:25

小さい方からふるい落としていくのが簡単です

2は素数ですので、2の倍数をすべて消します。
残っている数で次に小さい3は素数です、3の倍数をすべて消します。
次に小さい5は素数で5の倍数を消します。
100の半分である50までが全部素数、素数でないかが決まれば
残っている物は素数です。

No.2 ベストアンサー 回答者： ShowMeHow 回答日時： 2020/07/31 10:22

最大値、違った。

https://ja.wikipedia.org/wiki/%E3%82%A8%E3%83%A9 …

この回答へのお礼

よく理解できました！ありがとうございます

お礼日時：2020/07/31 14:52