60分求调!
查看原帖
60分求调!
1577921
lflcxy楼主2024/12/21 12:00
#include<stdio.h>
#include<stdlib.h>
int judge(int p);
int main()
{
	int n,i,j=0,m,k,std=1;
   scanf("%d",&n);
   	int*a;
	a=(int*)malloc(n*4);
	for(i=2;i<=n;i++){
		if(judge(i)==1){
		a[j]=i;	
		j++;
		}
	}
	for(i=0;i<=j;i++){
		for(m=i;m<=j;m++){
			for(k=i;k<=j;k++){
				if(a[i]+a[m]+a[k]==n){
					printf("%d %d %d",a[i],a[m],a[k]);
					std=0;
					break;
				}
			}
			if(std==0){
				break;
			}
		}
		if(std==0){
			break;
		}
	}
	
	
	
	
	
	return 0;
}
int judge(int p){
	int m;
	for(m=2;m<p;m++){
		if(p%m!=0){
			continue;
		}
		else{
			return 0;
		}
	
	}
	return 1;
}
2024/12/21 12:00
加载中...