Zelin990 @ 2020-11-06 22:03:21
#include<bits/stdc++.h>
using namespace std;
bool prime(int n)
{
int j;
long long k;
k=sqrt(n)+1;
for(j=2; j<=k; j++)
{
if (n%j == 0)
{
return 0;
}
}
return 1;
}
int main(){
long long n;
cin>>n;
for(unsigned long long j=3;;j+=2)
{
for(unsigned long long k=3;;k+=2)
{
if(prime(j)&&prime(k)&&prime(n-j-k))
{
if(k+j+(n-k-j)==n)
{
cout<<j<<' '<<k<<' '<<n-j-k;
break;
}
}
}
break;
}
return 0;
}
啊这70。。。
by cyffff @ 2020-11-06 22:05:14
2 是 质 数
by Zelin990 @ 2020-11-08 16:37:31
@cyffff 谢dalao帮助