1199: 哥德巴赫曾猜测

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using  namespace std;

int zs(int x)//判断是否为质数

{

    if(x<2)

    {

        return 0;//不是质数

    }

    for(int i=2; i<=x/i; i++)//i<=sqrt(x);

    {

        if(x%i==0)//可分解

        {

            return 0;//不是质数

        }

    }

    return 1;//是质数

}

int main()

{

    int n,sum=0;

    cin>>n;

    for(int i=2; i<=n/2; i++)//n/2：质数对一大一小

    {

        if(zs(i)&&zs(n-i))

        {

            sum++;

        }

    }

    cout<<sum;

    return 0;

}