DALAO,60分,求助(╯︵╰)

P1579 哥德巴赫猜想(升级版)

Genshineer @ 2019-07-12 19:00:09

// luogu-judger-enable-o2
#include<bits/stdc++.h>
using namespace std;
bool shu(int r)
{
    for(int i=2;i<sqrt(r);i++)
        if(r%i==0)
            return 0;
    return 1;
}
int main()
{
    int n;
    cin>>n;
    for(int i=3;i<=n;i++)
        for(int j=3;j<=n;j++)
            for(int k=3;k<=n;k++)
                if(i+j+k==n&&shu(i)&&shu(j)&&shu(k))
                {
                    cout<<i<<" "<<j<<" "<<k;
                    return 0;
                }
} 

by 幻之陨梦 @ 2019-07-12 19:01:17

@LCRlinchenrui 代码

#include<bits/stdc++.h>
using namespace std;
bool prime(int x){
    if(x==2) return true;
    for(int i=2;i<=sqrt(x);i++) if(x%i==0) return 0;
    return 1;
}
int main(){
    int n,i,j,f=0;
    scanf("%d",&n);
    for(i=2;;i++){
        for(j=i;j<=n-i-j;j++){
            if(prime(i)&&prime(j)&&prime(n-i-j)){
                f=1;
                printf("%d %d %d\n",i,j,n-i-j);
                break;
            }
        }
        if(f==1) break;
    }
    return 0;
}

by Anonymous匿名者 @ 2019-07-12 19:07:09

看头像差点没吓死


by __usingnamespace__ @ 2019-07-12 19:10:28

首先,加入代码公开计划。然后,打开测评记录寻找AC代码。最后,复制粘贴提交。完事。


by CreeperLordVader @ 2019-07-12 19:13:08

头像警告

你最好赶快换,你前面的几个帖子都是KKK的置顶贴,你很容易被和谐


by x义x @ 2019-07-12 19:15:29

头像危险


by doudou骆昱成 @ 2019-07-12 20:19:58

bool shu(int r) { for(int i=2;i<sqrt(r);i++) if(r%i==0) return 0; return 1; } 因该是i<=sqrt(r)


|