50分,求大佬帮助!
查看原帖
50分,求大佬帮助!
264098
distance777楼主2021/3/22 18:21
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);

int a[3000];
for(int i=2;i<=19997;i++){
	bool asd=true;
	for(int j=2;j<i;j++){
		if(i%j==0||i%2==0){
			asd=false;
			break;
		}
	}
	if(asd){
		a[++a[0]]=i;
	}
}

int x,y,z;
for(int i=1;i<=a[0];i++){
	bool qwe=false;
	for(int j=1;j<=a[0];j++){
		for(int t=1;t<=a[0];t++){
			if(a[i]+a[j+1]+a[t+2]==n){
			x=a[i];
			y=a[j+1];
			z=a[t+2];
			qwe=true;
				break; 
			}
		}
		if(qwe){
			break;
		}
	}if(qwe){
	
	printf("%d %d %d",x,y,z);
	break;
}
}

    return 0;
}
2021/3/22 18:21
加载中...