Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。
・問題 "Prime Number"
https://onlinejudge.u-aizu.ac.jp/problems/0009
・素数
僕が作成、提出したコードは、以下のとおりです。
・Aizu Online Judge in C++ #Volume0 - 0009 : Prime Number
/* Aizu Online Judge in C++ #Volume0 - 0009 : Prime Number https://onlinejudge.u-aizu.ac.jp/problems/0009 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; using ll=long long; bool p[1000000]; ll i,j,f,n,ans; int main(void){ while(cin>>n){ ans=0; for(i=2;i<=n;i++){ p[i]=1; } for(i=2;i<=n;i++){ if(p[i]==1){ ans++; for(j=2;j<=n/i;j++){ p[i*j]=0; } } } cout<<ans<<endl; } return 0; }
設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/