有三个测试点超时了。。跪求大佬帮忙康康,,土下座。。
查看原帖
有三个测试点超时了。。跪求大佬帮忙康康,,土下座。。
404983
XZIT20200510102楼主2020/11/16 20:32
#include <stdio.h>
int su(int n){
	int i,k=0;
	for(i=2;i<n;i++){
		if(n%i==0){
			k++;
		}
	}if(k==0){
		return n;
	}else{
		return 0;
	}
}
int ge(int n){
	int i,j=0,a[1000];
	for(i=2;i<n;i++){
		if(su(i)!=0){
			a[j++]=i;
		}
	}for(i=0;i<j;i++){
		if(su(n-a[i])!=0){
			return(a[i]);
		}
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	int i;
	for(i=4;i<=n;i+=2){
		printf("%d=%d+%d\n",i,ge(i),(i-ge(i)));
	}return 0;
}

C

2020/11/16 20:32
加载中...