初心始现 @ 2019-07-22 15:11:12
using namespace std;
int n,a=2,b=2;
bool p(int n){
for(int i=2;i<=int(sqrt(n));i++)
if(n%i==0) return 0;
return 1;}
int main() {cin>>n;
for (int i=1;i<=n;i++){a++;
for(int j=1;i<=n/2;i++){b++;
if(p(a)+p(b)+p(n-a-b)==3){cout<<a<<" "<<b<<" "<<n-a-b;break;}
}
}return 0;
}
by Suuon_Kanderu @ 2019-08-07 17:24:17
希丰展？使MD
by ldto @ 2019-10-09 12:44:16
用双for 先筛完n以内所有的质数 判断那两个数和n-那两个数是不是质数 是就输出