2から100まで 数字を書いて 素数じゃないやつを 一つずつ消して 残ったやつを 数えます。
が 書き方ですが、2、3、5というように 3から 一つずつ置きで 書き上げます。
こうすれば 半分は 書かなくても済みます。
消し方ですが、3の倍数で 残ってるリストから 消します。
次に 5の倍数、7の倍数という順に リストに残っているものの倍数で消していきます。
2.3.5.7.11.13.17.19.23.29.31.37.41.43.47.49.53.59.61.67.71.73.79.83.89.91.97でしょうか。
探し方は、2以外の2で割り切れる数は素数でない。5以外の5で割り切れるのも素数でない。11以外のゾロ目も素数でない。というくらいでしょうか。
言い忘れましたが答えは27個!
ちなみに私は中1ですから。
▽3
●
おで ベストアンサー |
素数は 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
25個です。
ウィキペディア
http://ja.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0
求め方
最初2を残して、それ以外の2の倍数を消しますよね?
そして次は3です。
その次は4と言いたいのですが4は2の倍数なのでとんで5です。
5の倍数を消した後、6に行きたいのですが6も2または3の倍数なので
次に消すのは7の倍数となります。7の倍数を消したら次は
11の倍数となります。
Yahoo!知恵袋より引用
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1022983305
2以降偶数に素数はない、必ず奇数
もちろん、九九にある数は素数ではありません
?素数の簡単な作り方?
素数をPとします
1がP1として、次の素数をP2、P3、P4・・・・・とします
P1×P2×P3×・・・・・PX+1 これで素数の完成です
例)1×2×3×5×7+1=211 素数
のはずです・・・たぶん
3,5,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,81,83,89,97,