社区讨论

完美

P1304哥德巴赫猜想参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mi5hk0j0
此快照首次捕获于
2025/11/19 12:11
4 个月前
此快照最后确认于
2025/11/19 12:11
4 个月前
查看原帖
CPP
#include<iostream>
#include<cmath>
using namespace std;
const int n=10000;
int su[2000];
bool a[n+1];
int main()
{
    int x=1;
    for(int i=0;i<=n;++i)  a[i]=true;
    a[1]=false;
    for(int i=2;i<=sqrt(n);++i)
      if(a[i])
        for(int j=2;j<=n/i;++j)
          a[i*j]=false;
    for(int i=2;i<=n;++i)
    if (a[i])
    {
        su[x]=i;
        x++;
    }
    int m,n=2;
    cin>>m;
    for(int i=4;i<=m;i+=2)
    {
        cout<<i<<"=";
        for(int j=1;j<=x;j++)
        {
            for(int k=1;k<=x;k++)
            {
                if(su[j]+su[k]==i)
                {
                    cout<<su[j]<<"+"<<su[k]<<endl;
                    n+=2;
                    break;
                }
            }
            if(n==i)  break;
        }
    }
    return 0;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...