問題No.6617 【その他クイズ】トリビアクイズ 〜数論編 2〜
出題者：.com.com◆[b7f89d4]
「エラストテネスのふるい」って知ってますか？
素数を探す方法です。
やり方は簡単。
1. １を消す。
2. ２を残し、２以外の2の倍数を全て消す。
3. 次に残った数３を残し、３以外の3の倍数を全て消す。
以下3.の操作をどんどん繰り返していきます。
さて、今1〜10000の数字からエラストテネスのふるいで素数を見つけたいと思います。
ただ、エラストテネスのふるいはある数まで3.の操作を繰り返すと、以降は倍数を調べなくても残った数がそのまま全部素数になります。
つまり、1〜9の数字については３まで調べると５、７は自動で素数になります。
(5、7の倍数は調べる必要はありません。)
では、問題です。1〜10000の場合、何の倍数まで調べると以降倍数を調べる必要がなくなるでしょうか？
※ 問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実際に存在するものを示すものではありません。
トリビアクイズ 〜数論編 2〜への最新コメント
[50775] 選択式でよかった。
投稿者：：ponchan◆[556c9fa]#[正解者] 投稿日時： 2008-07-19 12:18:46
解説を読んでも、まったくわかりません^^;だから、数学で「奇跡的」な点数が取れたのでしょう(涙)あと一歩で○○になるとこだった(汗)[50701] こりゃむずかしい^^
投稿者：：はて？？◆[22380de]#[正解者] 投稿日時： 2008-07-17 03:32:46
ま、洗濯式だし、いえ、選択式だし・・^^[50697] 凹○ ｺﾃｯ!
ありがとうございます
投稿者：：IQサプラー◆[ec97cf7]#[正解者] 投稿日時： 2008-07-17 00:46:06
嵌った…
トリビアクイズ 〜数論編 2〜の情報
問題作成日：2008-07-17
解答公開日：2008-08-17最終更新日：2008-07-17 00:52:19(更新回数：2)
更新内容：
--------------------
2008/07/17 (Thu) 00:51
●手順サンプルをまた見やすく修正。
--------------------
2008/07/17 (Thu) 00:25
●文を一部修正。
●手順サンプルを見やすく修正。
正解率：26% （正解回数：97 解答回数：372）
.com.comさんの他の問題を見る