哥德巴赫曾猜测思路简单解

解题思路:

注意事项:

参考代码:

#include<iostream>

#define MAX 32767

using namespace std;

bool isPrime(int num){

        if(num<2)return false;

         for(int j =2;j*j<=num;j++){

        if(num%j==0){

        return false;

       }  

    } return true;

}    

int main()

{

    int n;

    int  s=0;

    int count=0;

    int arr[MAX];

    cin>>n;

    if(n<=6 || n%2!=0){

        cout<<"输入的必须是大于6的正偶数"<<endl;

        return 0;

    }

    for(int i=2;i<=n;i++){          //把小于n的素数放进一个数组；

        if(isPrime(i)){

            arr[count++]=i;

        }

    }

    for(int A = 0;A<count;A++){

        for(int B=0;B<=A;B++) {  //此处设置B<=A 避免重复

            if(arr[A]+arr[B]==n){

            s++;

             }

            }

    }

     cout<<s<<endl;

    return 0;

}