【初心者】課題をクリアしていくスレ【講習会】at GAMEDEV【初心者】課題をクリアしていくスレ【講習会】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト74:生徒(C++) 04/06/16 15:06 KVxQtTo1.net 先生、標準講座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; } 75:4 04/06/16 15:59 XOSz7qTz.net 参加は嬉しい限りですよね >>1さん でもむしろ…先生役やりたい人誰か居ない？ 激しく募集中です… 76:名前は開発中のものです。 04/06/16 18:33 Ls5cfn3b.net <html><body><script> function s(n){ for (i=2;i<=n/2;i++)if(n%i==0)return false; return true; } o="2,3,";c=0; for(j=4;;j++){ if (s(j)){c++;o+=j+',';} if (c>999)break; } document.write(o); </script></body></html> 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch