哥德巴赫曾猜测 单循环 搞定

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
bool f(int x){
    // 如果x小于等于1，则不是素数(写不写都可以)
    if(x<=1) return false;
    // 从2开始遍历到sqrt(x)，检查是否有因子
    for(int i=2;i*i<=x;i++){
        // 如果x能被i整除，则不是素数
        if(x%i==0) return false;
    }
    // 如果没有找到因子，则是素数
    return true;
}
int main(){
    int a;
    // 读取输入的整数a
    cin>>a;
    int kkk=0;
    // 从2遍历到a，寻找满足条件的素数对
    for(int i=2;i<=a;i++){
        // 检查i和a-i是否都是素数且a-i不小于i
        if(f(i)&&f(a-i)&&a-i>=i){
            // 满足条件时计数器加1
            kkk++;
        }
    }
    // 输出满足条件的素数对的数量
    cout<<kkk<<endl;
    return 0;
}