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)