人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

「素数」というのは、自然数の中で、1と自分自身以外に約数を持たない数をいいます。

ただし、1は素数には含みません

つまり、もっとも小さい素数は、2。2の約数は1と2で、1と自分自身以外に約数がありません

4は素数ではありませんね。

4の約数は1と2と4で、1と自分自身以外に2という約数がありません。

では100までの自然数で素数はいったい何個あるでしょうか。
100までの素数のすべてを、レポートに書き出して、数え上げなさい。


素数を調べ上げるためには効果的な方法があります。
それも答えなさい


という冬休みの課題が出ているのですが、教えて下さいm(__)m
中2のレベルで答えて下さるとうれしいです

お願いします

●質問者: ローリング
●カテゴリ:学習・教育
○ 状態 :終了
└ 回答数 : 6/6件

▽最新の回答へ

1 ● きゃづみぃ

2から100まで 数字を書いて 素数じゃないやつを 一つずつ消して 残ったやつを 数えます。

が 書き方ですが、2、3、5というように 3から 一つずつ置きで 書き上げます。
こうすれば 半分は 書かなくても済みます。

消し方ですが、3の倍数で 残ってるリストから 消します。
次に 5の倍数、7の倍数という順に リストに残っているものの倍数で消していきます。


なごやん63さんのコメント
3の倍数は、各位の数を足して3で割り切れる時の数です。5の倍数は、1のくらいが、0か5の時で、11の倍数は、2桁ならば、ぞろ目の数で、それ以外の素数の倍数の判別方法はありません。

2 ● ヒノ

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ですから。


ヒノさんのコメント
したがって間違っていたらすみません...

なごやん63さんのコメント
49は、7の二乗だから、素数ではありませんよ。他は合ってます。

ヒノさんのコメント
凡ミスした!

たけじんさんのコメント
よくやる13の倍数チェック漏れ。91。

ヒノさんのコメント
あ...

なごやん63さんのコメント
本当だ、あぁ恥ずかしい

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


4 ● я

2以降偶数に素数はない、必ず奇数
もちろん、九九にある数は素数ではありません

?素数の簡単な作り方?

素数をPとします
1がP1として、次の素数をP2、P3、P4・・・・・とします
P1×P2×P3×・・・・・PX+1 これで素数の完成です

例)1×2×3×5×7+1=211 素数

のはずです・・・たぶん


5 ● ポケhigh

3,5,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,81,83,89,97,


1-5件表示/6件
4.前の5件|次5件6.
関連質問

●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ