筛选素数题目

把一个偶数拆成两个不同素数的和，有几种拆法？偶数不超过10000。

输入：

第一行T，表示样例数。

接下来对应每行一个偶数。

输出：

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

Sample Input:
2

30

26

Simple Output:

3

2

解题代码：

#include<iostream>
#include<cstring>
using namespace std;
const int N = 1e4+100;
bool isprime[N];
int primes[N],pn;
void fastSieve(int maxn){
	memset(isprime,true,sizeof(isprime));
	isprime[0] = isprime[1] = false;
	pn = 0;
	for(int i = 2;i<=maxn;i++){
		if(isprime[i]) primes[pn++] = i;
		for(int j = 0;j<pn;j++){
			if(i*primes[j]>=maxn)break;
			isprime[i*primes[j]] = false;
			if(i%primes[j]==0) break;
		}
	}
}
int main(){
	fastSieve(1e4);
	int T;
	scanf("%d",&T);
	while(T--){
		int n,ans = 0;
		scanf("%d",&n);
		for(int i = 2;i<n/2;i++){
			int other = n - i;
			if(other != i && isprime[i] && isprime[other]) ans++;
		}
		printf("%d\n",ans);
	}
}