计蒜客习题：蒜头君的猜想

int a[8000005],c,n;
main() {
	scanf("%d",&n);
	for(int i=2;i<n;a[i]=1,i++);
	for(int i=2;i*i<n;i++)
		if(a[i])for(int j=i*i;j<n;a[j]=0,j+=i);
	for(int i=2;i<n/2;i++)
		if(a[i]&&a[n-i])c++;
	printf("%d",c);
}