3000000以下の素数を降順に表示するプログラムをつくりたいのですが、int mainのところがわかりません。
#include <iostream>
int PRIME(int m)
int main()
{
int m, j;
for(m = 3000000; m <= 2; m--)
}
int prime( int n )
{
int i;
for ( i = 2; i < n; i++ )
{
if ( n % i == 0 )
{
return 0;
}
}
return 1;
}
誰か教えていただけないでしょうか?
よろしくお願いします。
A 回答 (6件)
- 最新から表示
- 回答順に表示
No.5
- 回答日時:
ちょっと検索すればこんなソースが
http://c-kadai.sakura.ne.jp/index.php?itemid=17
まぁ、現在作成中のプログラムが完成したら試しにこちらも実行してみてください。
たぶん実行時間がかなり違うはず。
No.4
- 回答日時:
とりあえず、素数を求めるアルゴリズムは「エラトステネスのふるい」が有名だし処理時間も短いと思います。
降順に表示するのは素数がすべてわかった後に別途表示をすれば良いので、それほど基本処理には係わりません。
まずは「エラトステネスのふるい」を検索して勉強してください。
No.3
- 回答日時:
> わからないのでごしてきのほうお願いしかす。
ダメダメです。勉強してください。
「prime(m) が 1 ならば m を出力」を for-loop でくるみます。
No.2
- 回答日時:
#1> 素数の観点から、小さいほうから値を求めていけいないと難しいですよ。
違います。呈示された関数 prime は求める順とは関係ありません。
int prime(int n) は nが素数なら1を返すので、
int prime(int);
int main()
{
for( int m = 3000000; m <= 2; m--)
if ( mが素数 ) /* ここでprimeを呼ぶ */
mを出力する /* coutで書く */
}
こんだけのこと。
この回答への補足
ありがとうございます。
今こんな感じなんですが、わからないのでごしてきのほうお願いしかす。
#include<stdio.h>
int PRIME(int m);
void main()
{
int m, k;
for(m = 3000000; m < 2; m--)
{
if(m = 1)
k = PRIME(m);
}
printf("%d\n",k);
}
int PRIME(int m)
{
int i;
for ( i = 2; i < m; i++ )
{
if ( m % i == 0 );
{
return 0;
}
}
return 1;
}
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Java javaでのプログラム(配列)について質問です. 2 2022/10/14 22:27
- C言語・C++・C# このプログラミング誰か教えてくれませんか 1 2022/06/02 15:27
- C言語・C++・C# c言語 プログラムのエラー 1 2023/02/11 20:31
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# C言語 3 2022/11/09 13:27
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- C言語・C++・C# c言語の問題です 課題1 (二分探索木とセット) 大きさ size の配列 array を考える。す 2 2023/01/10 21:08
- C言語・C++・C# プログラミングのペーパーテスト 実行結果の表示を答えてください #include <stdio.h> 2 2022/07/09 16:14
- C言語・C++・C# 変数のスコープ 5 2023/05/27 17:50
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
2の補数を計算するプログラム
-
intとlongは同じ?
-
再起呼び出しの回数をカウント...
-
C言語で%を使わない余りの出し方
-
迷路を脱出する経路探索プログ...
-
画像の拡大・縮小
-
分数の足し算をさせるプログラ...
-
C言語で簡単なパックマンゲーム...
-
C++で表を作成したいのです ...
-
条件が多い場合
-
複数の共有メモリの作成
-
ヒストグラム均等化処理プログラム
-
3のつく数と3の倍数を表示 C言語
-
argvのNULLチェック
-
乱数で交互に偶数、奇数が、、、。
-
プログラミングに関して
-
OpenCVによる4値化について
-
再帰処理をループ処理に変換
-
16bitで乱数を生成する方法
-
C++ Debug Errorについて教えて
おすすめ情報