WZOI-208哥德巴赫猜想

题目描述:

哥德巴赫猜想：对于任何大于或等于4的偶数n，存在至少一对素数p1和p2，使得n = p1 + p2。
这个猜想还没有被证实，也没有被拒绝。没有人确定这个猜想是否确实成立。然而，对于给定的偶数，可以找到这样一对素数（如果有的话）。这里的问题是编写一个程序，报告满足给定偶数的猜想中的条件的所有素数对的数目。

一个偶数序列作为输入。对应每个数字，程序应该输出上述对的数量。请注意，我们对基本上不同的对的数量感兴趣，因此不应该将（p1，p2）和（p2，p1）分别计数为两个不同的对。

输入格式:

在每个输入行中给出一个整数。你可以假定每个整数是偶数，大于或等于4且小于2 ^ 15。输入的结尾用数字0表示。

输出格式:

每个输出行应该包含一个整数。输出中不应出现其他字符。

样例输入:

4
10
16
0

样例输出:

1
2
2

时间限制: 1000ms
空间限制: 32MB

代码如下：
 

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,s=0,s1=0;
	while(1){
		cin>>n;
		s1=0;
		if(n==0){
			break;
		}
		for(int i=2;i<=n/2;i++){
			s=0;
			for(int j=2;j<=sqrt(i);j++){
				if(i%j==0){
					s++;
				}
			}
			for(int j=2;j<=sqrt(n-i);j++){
				if((n-i)%j==0){
					s++;
				}
			}
			if(s==0){
				s1++;
			}
		}
		cout<<s1<<endl;
		
		
	}
	return 0;
}