No.2ベストアンサー
- 回答日時:
素数かどうかを素早く判定するアルゴリズムは、今のところ存在しません
結果剰余算を行うしか無いわけですが、
(A) 3 以上の素数は全て奇数である
(B) 自然数 n が素数かどうか調べるために、n より小さい m で剰余算する時、m は幾つまでやれば十分か?
→n,n-1,... まで剰余算する必要はない
(B) (B) において、1000 までなら、ライブラリの関数を呼び出さずに、加減乗除のみを使って、上限を決めたほうが速いかも
あたりを気をつければ良いと思います
No.6
- 回答日時:
ちょっと手元で遊んでみたんだけど, 1000程度では小さすぎるのでどう作ってもそれほど時間は変わらんと思う. プログラムのロードと
素数の表示にほとんどの時間をとられてしまって, 実際に素数かどうかを確かめる時間はほぼ関係なし.No.5
- 回答日時:
除算は必要ないですね。
『エラトステネスのふるい』を実装しましょう。指定値以下の素数全てを列挙するならこれが一番速いでしょう。
さらに高速化を目指すならルート千までの素数についてだけ処理すれば良いので、上手く高速化する方法を検討しましょう。
No.4
- 回答日時:
大きな数が素数かどうかを判定する多項式時間アルゴリズムは存在するけどね>#2. まあ 1000程度ではむしろ時間がかかりすぎますが.
除算回数は 0 まで減らせるな.
No.1
- 回答日時:
>どうすれば良いのでしょうか?
1)「C言語で1000までの素数を求める」プログラムを作成する。
2)1)を改良して「除算回数が少なく処理時間がより短く出来る」プログラムを作成する
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C言語 3 2022/10/04 15:07
- C言語・C++・C# C言語について。 3 2022/11/05 20:30
- その他(プログラミング・Web制作) プログラムの勉強のおすすめは 7 2022/12/09 20:09
- C言語・C++・C# C言語で移動平均のプログラムを作りたいのですが、数値をファイルから取ってきて計算をするプログラムはど 1 2022/09/29 01:21
- C言語・C++・C# C#の問題で2つの整数a,bの最大公約数(GCD)を求めるユークリッドの互除法は,aをbで割った余り 2 2022/06/26 16:52
- その他(プログラミング・Web制作) プログラミングについて(Python) 添付した画像はC言語で簡単に作ったソースで、1つの配列に5つ 3 2022/09/10 19:15
- C言語・C++・C# c言語 コマンドライン引数 4 2023/02/09 18:47
- C言語・C++・C# c言語で自然数nを入力、2以上n以下の偶数の累積sumを求めるプログラムをfor文を使って作りたいで 4 2022/11/09 14:10
- C言語・C++・C# 3つの倍精度浮動小数点値の平均を求めて、3つの引数全てを平均値に変更するメソッドを作成し、キーボード 1 2022/07/13 16:04
- Java javaでのプログラム(配列)について質問です. 2 2022/10/14 22:27
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
プロダクションコードとは?
-
openGLで物体を半透明にして表...
-
C言語で1000までの素数を求める...
-
テキストの暗号化
-
Visual Studio .NET C# でDLLを...
-
2値化した画像の黒い部分のピク...
-
PICマイコンのプログラムの改造...
-
無限ループ中にある任意のキー...
-
単位円に内接する正五角形の一...
-
フィボナッチヒープです
-
vba listviewにおけるtextのAli...
-
eclipsの保存ができない
-
Arduino nano(アルドゥイーノ ...
-
R言語の逆行列計算について
-
DLLから他のプロジェクト変数の...
-
fscanf(),scanf()とBuffer Over...
-
c言語プログラミングについて ...
-
指定したフォルダーを最前面表...
-
三次元のグラフを書きたいので...
-
ソケット通信プログラムのヘッ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Pythonで仮想通貨の自動売買が...
-
プロダクションコードとは?
-
vba listviewにおけるtextのAli...
-
指定したフォルダーを最前面表...
-
初級者の質問――time_tについて
-
Arduino nano(アルドゥイーノ ...
-
2値化した画像の黒い部分のピク...
-
processingで雪が積もるような...
-
マイコンからプログラムを読み...
-
COBOLのS9タイプからXタイプへ...
-
世界一美しいソースコード
-
C言語primeについて
-
signalハンドラに引数を渡したい
-
Excel VBA で、データベースフ...
-
C言語 ワイルドカード
-
VBAにてTIFFから画像を取込みた...
-
無限ループ中にある任意のキー...
-
三次元のグラフを書きたいので...
-
c言語のサイコロを100回振って...
-
VBコンソールアプリ(.NET Frame...
おすすめ情報