A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
線形リストは求まった素数を順次格納していくのに使うのだと思います。
もちろん、全ての素数で割っていくと言う時の「全ての素数」もこの線形リストの事であるのは言うまでもありません。
素数判定(複数個と考える)に先立って素数テーブルを作るのでしょうね。
配列でもできるし、そのほうが簡単なのですが、求めるべき素数の数が増えたとき有利と言うことか、あるいは単に線形リストを使わせたかったのでしょう。
判定すべき数の最大のもののルートが、割っていく素数の上限でよい事は、すでに#1の回答者:nobbさんが述べられています。
No.1
- 回答日時:
とりあえず、「全ての数で順に~」割っていくやりかたなら、その数の平方根の値を超えない整数までで止めるようにしたらよいですよ。
たとえば、71が素数かどうか調べるなら、71の平方根を超えない最大の整数、すなわち8までの整数で割ってみて、割り切れるものが無いなら素数、と。
大きい数ほど、割り算の回数が増えるので、とりあえず
1つの整数を調べるに費やす割り算の回数が半分近くに減りますよ(調べる整数の値が大きいほど)。
ただ、平方根を求める処理が毎回入りますが、、、、
ちなみに、上記のやり方は、基本的に中学生が素数を調べるときに使うやり方です(笑)。
回答の方向性が違ってたらごめんなさい。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- C言語・C++・C# プログラミング 素数か素数ではないか判断するプログラミングで、写真のようなプログラミングを打ったとき 3 2023/05/29 15:50
- 数学 どうか教えてください。 4 2022/07/02 20:18
- 数学 教えてください。 2 2022/06/30 14:26
- 数学 「素数」とは、「1と、それ自身でしか割り切れない数」。 「素因数分解」も「素数」の仲間ですか? 3 2022/04/14 22:45
- 計算機科学 判定問題がPに属するなら探索問題はNPに属する。では判定問題がNPに属するとき探索問題は? 2 2023/05/20 19:10
- 数学 「素数(数の原子)」とは、「1と自分自身以外で割り切れない正の整数」でしたよね? 1 2022/04/09 23:45
- その他(プログラミング・Web制作) どういうプログラムで組みますか?google colabでやってるんですけど、出来る方お願いします。 1 2022/07/06 09:28
- 数学 命題 nが合成数ならば、√n以下の素数pが存在し、pはnを割り切る の対偶を考える際、nが合成数なら 1 2023/05/23 00:24
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
JCLの基本について教えてください
-
4桁の数値を逆に表示されるプ...
-
【JAVA】数字をひし形に出力す...
-
main関数終了時のreturnの意味は?
-
PICのプログラムでsrandを使う...
-
変数の値が勝手に変化する原因
-
COBOLのピリオド
-
Fortran "実引数の型が仮引数の...
-
プログラミング
-
N88basicを用いたGPIB制御
-
あるプログラムのコマンドライ...
-
C言語の課題で、1年の秒数を計...
-
Excelで4096点以上のFFTの方法
-
0除算して、落ちるプログラムと...
-
「Outlookが他のプログラムによ...
-
C++ で、「)」が必要 というエ...
-
バッチファイルでUSB挿入時に実行
-
graph.hがincludeできない
-
正しい五十音順について
-
読み込み中にアクセス違反が発...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
プログラミング
-
【JAVA】数字をひし形に出力す...
-
変数の値が勝手に変化する原因
-
ruby
-
JCLの基本について教えてください
-
値Xを入力し、その平方根を画面...
-
N88basicを用いたGPIB制御
-
COBOLのピリオド
-
ProC 固定SQLでNULLってどう表...
-
Fortran90についての質問です。
-
main関数終了時のreturnの意味は?
-
360度を超える角度
-
C言語 バッファについて。
-
3つの整数のうち奇数のみを表示...
-
Fortran "実引数の型が仮引数の...
-
Delphi 6 で 2進数→10進数変換
-
javaで整数nを入力し、それが素...
-
fortran if文
-
3次関数を作るプログラム
-
BASICプログラム入門 副書名 プ...
おすすめ情報