哥德巴赫猜想（C语言）

（洛谷）P1304 哥德巴赫猜想

#include<stdlib.h>
#include<stdio.h>
#include<math.h>
int main(){
	int judge_prime(int n);
	int n;
	int i,j,k;
	scanf("%d",&n);
	for(i=4;i<=n;i+=2){
		for(j=2;j<=n/2;j++){
			if(judge_prime(j)&&judge_prime(i-j)){
				printf("%d=%d+%d\n",i,j,i-j);
				break;
			}
		}
	}
	return 0; 
}
int judge_prime(int n){
	//是素数返回1不是返回0 
	int i,flag=1;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0){
			flag = 0;
			return flag;
		}
	}
	return flag;
}