[過去ログ]
【初心者】課題をクリアしていくスレ【講習会】 (787レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
74
:
生徒(C++)
[sage] 04/06/16 15:06
ID:KVxQtTo1(1)
AA×
[240|
320
|
480
|
600
|
100%
|
GIF
|
べ
|
レス栞
|
レス消
]
74: 生徒(C++) [sage] 04/06/16 15:06 ID:KVxQtTo1 先生、標準講座C++という本を読み終わった程度ですが参加してみます。 でもアルゴリズムは全然知らないので、総当りです。 #include<iostream> #include<list> using namespace std; int main() {//総当りで素数を探す list<int> prime;//素数 int num=2;//走査する値 while(1) { for(list<int>::iterator itr=prime.begin();itr!=prime.end();itr++) if(num%(*itr)==0)break;//素数以外はループを抜ける if(itr==prime.end())prime.push_back(num);//素数は保存 if(prime.size()==1000)break;//1000個目で終了 num++;//値を1増やす } cout<<"1000個目の素数:"<<(*prime.rbegin())<<endl; return 0; } http://mevius.5ch.net/test/read.cgi/gamedev/1086858349/74
先生標準講座という本を読み終わった程度ですが参加してみます でもアルゴリズムは全然知らないので総当りです 総当りで素数を探す 素数 走査する値 素数以外はループを抜ける 素数は保存 個目で終了 値を増やす 個目の素数
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 713 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
ぬこの手
ぬこTOP
0.027s