P1304 哥德巴赫猜想

错误代码（第一次思路）：

#include<stdio.h>

int isprime(int x){  // 判断是否是质数，是质数，返回 1 
	int i;
	if(x < 2) return 0;
	if(x == 2) return 1;
	if(x % 2 == 0) return 0;
	for(i=3; i*i<=x; i++){
		if(x % i == 0) return 0;
	}
	return 1;
}

int main(){
	int n;
	scanf("%d", &n);
	int buf[n], i, flag=0;
	for(i=2; i<=n; i++){  //求 N 以内的质数 
		if(isprime(i)){  //是质数，存入 buf 数组  
			buf[flag] = i;
			flag++;
		}
	} 
	/*
	for(i=0; i<flag; i++){
		printf("%d ", buf[i]);
	}
	printf("\n%d", flag);
	*/
	int j, temp=4;
	for(i=0; i<flag; i++){
		int flag_flag=0;
		for(j=0; j<flag; j++){  //在质数数组中查找，看是否满足条件 
			if(temp%2 == 0 && temp <= n){
				if(temp == buf[i]+buf[j]){
					if(buf[i] > buf[j]){
						printf("%d=%d+%d\n", temp, buf[j], buf[i]);
						flag_flag = 1;
					}
					else{
						printf("%d=%d+%d\n", temp, buf[i], buf[j]);
						flag_flag = 1;
					}
					temp += 2;
					//printf("%d\n", temp);
					break;
				}
			}
		}
		
		if(flag_flag && temp <= n){  // flag_flag 和 temp 判断是否进行下一个偶数的判断 
			i=0;
		}
	}
	return 0;
}

感谢洛谷的朋友们解答！！谢谢！

AC代码：

#include<stdio.h>

int isprime(int x){  // 判断是否是质数，是质数，返回 1 
	int i;
	if(x < 2) return 0;
	if(x == 2) return 1;
	if(x % 2 == 0) return 0;
	for(i=3; i*i<=x; i++){
		if(x % i == 0) return 0;
	}
	return 1;
}

int main(){
	int n, i, j;
	scanf("%d", &n);
	for(i=4; i<=n; i+=2){
		for(j=2; j<i; j++){
			if(isprime(j) && isprime(i-j)){
				printf("%d=%d+%d\n", i, j, i-j);
				break;
			}
		}
	}
	return 0;
}