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