Pair of Primes - kyoupuro @ ウィキ

1004 : Pair of Primes

問題文

解説

素数のペアが何個あるかを出力する問題。

プログラム

C

C++

...

#include <iostream>
using namespace std;
 
const int MAX = 10000;
bool prime[MAX+1] = {false};
void set_prime() {
    for (int i = 2; i*i <= MAX; i++) {
        if (prime[i]) continue;
 
        for (int j = i*2; j <= MAX; j += i) {
            prime[j] = true;
        }
    }
}
 
int main() {
    set_prime();
     
    int n;
    while (cin >> n) {
        int cnt = 0;
        for (int i = 2; i < n; i++) {
            if (!prime[i] && !prime[n+1-i]) {
                cnt++;
            }
        }
 
        cout << cnt << endl;
    }
 
 
    return 0;
}

Java