読者です 読者をやめる 読者になる 読者になる

川のブログ

川の適当気ままなブログです。 

AOJ 0222 Prime Quadruplet

こんにちは川です。

今回は素数を求めて、条件にあったところで表示させてます。

 

ソースコード

#include <bits/stdc++.h>
using namespace std;
bool prime[10000001];
int main() {
    for(int i=3;i<3162;i+=2)
if(!prime[i])
for(int j=i*2;j<10000001;j+=i)prime[j]=1;
    int n;
    while(cin>>n,n){
        if(!(n%2))n--;
        while(prime[n]||prime[n-2]||prime[n-6]||prime[n-8])n-=2;
        cout<<n<<endl;
    }
}