.验证哥德巴赫猜想,哥德巴赫猜想的内容是:任何一个大于2的偶数都能写成写成两个素数和的形式。把m到n之间(m,n为偶数,且为输入数据)的所有偶数,写成i=a+b的形式,a,b为素数

#include
int isPrime(int n);

int main(){
	int x,y,i,t;
	scanf("%d%d",&x,&y);
	for(i=x;i<=y;i++){
		if(i%2==0){
	 		for(t=2;t<i/2+1;t++){
	 			if(isPrime(t)&&isPrime(i-t)){
	 				printf("%d=%d+%d\n",i,t,i-t);
				 }
			 }
	    }
	}
}

int isPrime(int n){
	int i,flag=0;
	for(i=2;i<n;i++){
		if(n%i==0){
			flag=1;
			break;
		}
	}
	if(flag==1){
		return 0;
	}else{
		return 1;
	}
}









你可能感兴趣的:(C语言,函数)