素数のプログラムについて教えてください

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;
}
誰か教えていただけないでしょうか？
よろしくお願いします。

No.6 回答者： php504 回答日時： 2009/11/30 10:38

for(m = 3000000; m <= 2; m--)

forループが間違ってますので1回もループを回りません

No.5 回答者： mk48a 回答日時： 2009/11/29 13:55

ちょっと検索すればこんなソースが

http://c-kadai.sakura.ne.jp/index.php?itemid=17

まぁ、現在作成中のプログラムが完成したら試しにこちらも実行してみてください。
たぶん実行時間がかなり違うはず。

No.4 回答者： mk48a 回答日時： 2009/11/29 01:34

とりあえず、素数を求めるアルゴリズムは「エラトステネスのふるい」が有名だし処理時間も短いと思います。

降順に表示するのは素数がすべてわかった後に別途表示をすれば良いので、それほど基本処理には係わりません。

まずは「エラトステネスのふるい」を検索して勉強してください。

No.3 回答者： episteme 回答日時： 2009/11/28 21:31

> わからないのでごしてきのほうお願いしかす。

ダメダメです。勉強してください。

「prime(m) が 1 ならば m を出力」を for-loop でくるみます。

No.2 回答者： episteme 回答日時： 2009/11/28 16:38

#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;
}

補足日時：2009/11/28 19:09

No.1 回答者： SilverThaw 回答日時： 2009/11/28 16:16

まず、素数を昇順で表示するプログラムを作ってください。

素数の観点から、小さいほうから値を求めていけいないと難しいですよ。