C++での、素数の表を作成するプログラムについての質問です。

C++での、素数の表を作成するプログラムについての質問です。
配列を使用して、2~71までの素数を表に埋め込みたいのです。
プログラム本体はここまで出来ているのですが、
素数を求める計算の方法がイマイチわかりません。

#include<iostream>
#include <iomanip>
using namespace std;
#define N 20
int main()
{
int arry[N];


/*********************************
ここでforを用いた反復で計算を行う
**********************************/


/*********************
配列変数の内容を出力
*********************/
for(int i=0;i<N;i++)
cout << "+--" ;
cout << "+\n" ;
for(int i = 0; i < N; i++ )
cout << "|" << setw(2) << arry[i] ;
cout << "|\n" ;
for(int i = 0; i < N; i++ )
cout << "+--" ;
cout << "+\n" ;
return 0;
}

for文を使用した反復構造でarry[N]に２～71までの数字をいれていきたいです。
お願いします。
なお、
int arry[N]={2,3,5,7…}
や
arry[0]=2;
arry[1]=3;
arry[2]=5;
…のように入力してはいけないのです。

No.1 ベストアンサー 回答者： himajin100000 回答日時： 2010/07/20 22:28

http://ideone.com/zqSVi

#平方根？エラトステネスの篩？そんなもんは知らん。

この回答への補足

忘れていました。
isPrimeや、bool、currentなどを使わずにプログラムを作成したいのです。

補足日時：2010/07/20 22:31

この回答へのお礼

ありがとうございました。参考になります。

お礼日時：2010/07/20 22:33

No.2 回答者： mitoneko 回答日時： 2010/07/20 23:09

　基本的に、ある整数Ｎが素数であるかどうかを判定したければ、

　（１）２以上Ｎ以下の総ての整数で割りきれるかどうかをチェック
　（２）√Ｎ以下の総ての素数で割りきれるかどうかをチェック
　のどちらかをすればよいです。
　もし、割りきれる数があれば素数ではないし、いずれの素数でも割りきれなければ素数です。
　これを２重ループ（外側はｉ＝２～７２。内側は今まで見つかった素数の配列をスキャン）で構成すれば良いわけです。

　が・・・・補足の
＞isPrimeや、bool、currentなどを使わずにプログラムを作成したいのです。
　の意味が不明です。
　No1さんの回答をみての補足だと思いますが・・・

　No1.さんの回答は、（１）をごくごく素直に実行しています。
　isPrimeやcurrentは単なる変数名ですし、boolはC++における基本型です。
　まさか、変数も基本型も一切使用せずにプログラムを組めとは言わないでしょうね？そんなの不可能ですから。

この回答へのお礼

詳しい説明をありがとうございます。
currentなどは変数名でしたね^^;
よく見ていないで勝手に自分がわからないものと判断していました。
失礼しましたー。

お礼日時：2010/07/20 23:22