社区讨论

求助超时,只有30

P1579哥德巴赫猜想(升级版)参与者 3已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mi6mbzh7
此快照首次捕获于
2025/11/20 07:13
4 个月前
此快照最后确认于
2025/11/20 07:13
4 个月前
查看原帖
CPP
#include<cstdio>
#include<cmath>
using namespace std;
#define maxn 20010
int is_prime(int n)
{
    int x;
    x=floor(sqrt(n)+0.5);
    if(n==2)return 1;
    for(int i=2;i<=x;i++)
    if(n%i==0) return 0;
    return 1;
}
int main()
{
    int prime[10000],m=1,i,j,k,n,a,b,c;
    for(i=2;i<=maxn;i++)
    {
        bool tmp;
        tmp=is_prime(i);
        if(tmp==1)
        {
            prime[m]=i;
            m++;
        }
    }
    scanf("%d",&n);
    for(i=1;prime[i]<n;i++)
    {
        for(j=1;prime[j]<n;j++)
        {
            for(k=1;prime[k]<n;k++)
            {
                if(prime[i]+prime[j]+prime[k]==n)
                {a=prime[i];b=prime[j];c=prime[k];break;}
            }
        }
    }
    printf("%d %d %d\n",c,b,a);
    return 0;
}

回复

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

正在加载回复...