文章标题

最新推荐文章于 2024-04-22 16:59:44 发布

原创最新推荐文章于 2024-04-22 16:59:44 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个解决哥德巴赫猜想问题的程序实现。该程序能够接收一个大于2的偶数作为输入，并输出该偶数能被分解为两个质数之和的所有可能方案的数量。文中提供了一个判断质数的函数和一个计算方案数量的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

哥德巴赫猜想 (goldbach)
问题描述欧拉版哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。输入一个大于2的偶数n，输出这个数可以表达成欧拉版哥德巴赫猜想的方案数。
输入格式
一个大于2偶数。
输出格式
一个数，表示可分解方案的总数。
输入样例
10
输出样例
2
样例说明
10有以下两种符合规则的分解方案：
10=3+7
10=5+5
而10=7+3视为10=3+7的等效方案
数据范围
4<=n<=10000

#include<iostream>
using namespace std;
bool p(int a){
    bool b=1;
    if(a<2)return false;
    for(int i=2;i<=sqrt(a);i++){
    if(a%i==0)return false;
}
    return true;
}
void gotbaha(int a){
    int sum=0;
    for(int i=2;i<=a/2;i++){
        if(p(i)&&p(a-i))sum++;
    }
    cout<<sum<<endl;
}
int main(){
    int a;
    cin>>a;
    gotbaha(a);
    return 0;
}