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;

    }

}