70分不理解!!!
查看原帖
70分不理解!!!
1283028
lxznice楼主2024/12/19 20:45
#include<bits/stdc++.h>
using namespace std;
bool pd(int n)
{
	for(int i=2;i<n;i++)
	{
		if(n%i==0)return 0;
	}
	return 1;
}
int main()
{
	int n;
	cin>>n;
	for(int i1=3;i1<=n-6;i1+=2)
	{
		for(int i2=3;i2<=n-i1-3;i2+=2)
		{
			int i3=n-i1-i2;
			if(pd(i1)&&pd(i2)&&pd(i3))
			{     
				cout<<i1<<" "<<i2<<" "<<i3;
				return 0;
			}
		}
	}
	return 0;
}
2024/12/19 20:45
加载中...