1199哥德巴赫曾猜测c++简洁题解

解题思路:首先需要一个方法来判断一个数字是否为素数，这样可以做到简略代码量的工作。

判断两个素数加起来是否为输入的数字时，只需要判断第i个与第n-i个是不是素数就行了，不需要多判断二者相加。

注意事项:因为重点在于判断n>2的部分，比如1这种只需要多写一个if条件判断一下即可。

参考代码:

#include <bits/stdc++.h>

using namespace std;

bool sushu(int n){
   int i;
   float s= sqrt(n);//判断素数只需要判断到该数的开根
   for(i=2;i<=s;i++){
       if(n%i==0){
           return false;
       }
   }
   return true;
}
int main() {
   int n;int sum=0;
   cin>>n;
   for (int i = 2; i <=n/2; ++i) {//因为a+b=b+a所以只需要判断到n/2
       if (sushu(i)&&sushu(n-i))//判断第i个和n-i个是否都是素数，只要为素数就sum++即可。
       {sum++;}
   }
   cout<<sum;
   return 0;
}