No.4
- 回答日時:
ところどころ判読不能。
無理。しかし、プログラムは5~6分で書けると思うよ。
新言語を覚える時最初に書くのが
これなので。
基本割りきれるか試すだけ。割る数の
絞り込みにノウハウ有です。100万くらいまでなら
たいしてかからないです。
No.5
- 回答日時:
ただ、書いてあることを、そのままプログラムにするだけ。
何が質問?
①2,3,5は別に作っておく。とはどういうことでしょうか?後、 1°〜6°までを詳しく解説していただけないでしょうか?このページに書いてあること全体の解説をお願いできたらな。と思います。例でいいので、 1°〜6°までを具体的な数字でやっていただきたいです。ご教授下さい。
と、②すみません。①3°で、n/ps≦psならnを出力(素数)、n/ps>psとなったらやめる。とはどういうことでしょうか?②後、6°続きで、ある電卓で記憶装置を8個( 1個はループを制御するためのインデックス-レジスタ)を使い、l=5したがって5,7,11,13,17の9個を登録してのところがわかりません。それと、③最後の文の、piによる商がpi以下になったら打ち切るという判定もなぜ加える必要があるのでしょうか?
以上3点についてご教授下さい。すみませんが。
大きく分けて①と②についての疑問に答えていただけると幸いです。
No.6
- 回答日時:
3だけ。
例えば 100 を素数判定するのに、
割る素数は、2, 3, 5, 7 で十分。11以上は不要。
もし11以上の素数で割り切れるなら、10未満の素数でも
割り切れるはず。
簡単なはなしです。
すみません。2つほど質問してもよろしいでしょうか?①2,3,5を別に作っておく。とは、どういうことでしょうか?②後、6°続きで、ある電卓で記憶装置を8個( 1個はループを制御するためのインデックス-レジスタ)を使い、l=5したがって5,7,11,13,17の9個を登録してのところがわかりません。ご教授下さい。すみませんが。
No.7
- 回答日時:
>①2,3,5を別に作っておく。
とは、どういうことでしょうか?ひどくざっぱな書き方で、わかりません。
アルゴリズム自体は素数2、3が不要になるように
なってるし、5は最初からp数列(素数のリスト)にセットされてます。
それを指しているのかも?
>ある電卓で記憶装置を8個( 1個はループを制御するための
>インデックス-レジスタ)を使い、
>l=5したがって5,7,11,13,17の9個を登録してのところがわかりません。
ここも私にはあちこち読めませんが、電卓では素数の格納エリアが
5個しかえられなかったという話のような気がします。
すると素数の判定は 17^2-1=288 が限界
というようなことが書いてあるのでしょう。
9個を登録ということは、どういうことでしょうか?なぜ、9個なのでしょうか?それと、インデックス-レジスタとは何でしょうか?ご教授下さい。すみませんが。
No.10
- 回答日時:
>①はなぜあなたはそう思ったのでしょうか?ご教授下さい。
すみませんが。5より大きい素数は、2の倍数でも、3の倍数ではありませんから
6で割って余りが 1 か 5 の数が素数の候補となります。
#2飛び/4飛びのくり返しでインクリメントする
全部調べるより、調べる数が 1/3 になって効率があがるということです。
2,3が素数で、判定する数が5より大きいことを前提にした判定方法です。
素数判定プログラムでは定番の手法です。
No.11
- 回答日時:
pythonでかいた素数を1万まで吐くプログラム。
線で囲ったのが 3. で割る数を端折る部分。
#python素人でもわかるように、pythonらしくない冗長な
#書き方にしました。
こんな簡単なプログラムでも、今のパソコンなら
10 ms しかかかりません。端折りを入れないと
0.3 秒くらいかかります。
これに、割る数を素数リストから持ってきたり、さらに 6で割って
余りが 1, 5 になる数のみを候補にするようにすれば
何倍かは早くなると思います。pythonで書けばもう +10行くらい
だと思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
VBA for i=1 to lastrow
-
UWSCの終了の仕方
-
Escキーを押すと、中断する時と...
-
再帰関数のインライン展開
-
DOSコマンドのループ内のTIMEコ...
-
画面を強制的に再描画させる方法
-
DoEventsが必要な理由について
-
GIFアニメをループさせたくない
-
フラグについて
-
VBAでの一時停止と再開の方法
-
アクティブセルから、A列最終行...
-
自分で組んでわからないです・・・
-
範囲指定したセルを1つずつ飛...
-
イベントの発生を待つ
-
vb.netです。2次元配列の要素を...
-
``` #include <stdio.h> #inclu...
-
CreateJS(TweenJS)での連続した...
-
Do whileでExitせず、ループの...
-
vb.netからエクセル関数書き込み
-
データベースをEOFまでループさ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
UWSCの終了の仕方
-
画面を強制的に再描画させる方法
-
VBAで3秒だけ時間を止めたい
-
Escキーを押すと、中断する時と...
-
DoEventsが必要な理由について
-
VBAでの一時停止と再開の方法
-
DOSコマンドのループ内のTIMEコ...
-
範囲指定したセルを1つずつ飛...
-
GIFアニメをループさせたくない
-
VBA for i=1 to lastrow
-
乱数の桁数指定、または範囲指定。
-
ループフリー
-
vb.netからエクセル関数書き込み
-
エクセル関数で1〜12の数字がル...
-
vbscriptでIE自動入力(途中で...
-
null 参照の例外が実行時に発生...
-
アクティブセルから、A列最終行...
-
Do whileでExitせず、ループの...
-
UWSCに制限時間を付けたいです
-
CSVファイルの特定の行だけを読...
おすすめ情報
①はなぜあなたはそう思ったのでしょうか?ご教授下さい。すみませんが。
5, 7, 11, 13, 17の5個までが登録されるようにして。というように考えるとどうなるのでしょうか?
ご教授下さい。すみませんが。
#14の54行で、フラグを立てるのは分かるのですが、この場合のフラグは何なのでしょうか?ご教授下さい。すみませんが。
同じく#14のプログラミングの所です。
すみません。
ここです。
5行目の間違いだと思うのですが。
Link: http://codepad.org/Oxfd5gz9