[過去ﾛｸﾞ] 【初心者】課題をクリアしていくスレ【講習会】 (787ﾚｽ)
上下前次1-新

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

74: 生徒(C++) [sage] 04/06/16 15:06 ID:KVxQtTo1(1) AAS
先生、標準講座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;
}

---

上下前次1-新書関写板覧索設栞歴

---

あと 713 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.010s