编程练习：偶数分解为两个质数之和

//任意一个大于2的偶数，都可以分解为两个质数之和
//小于n/2的值中，发现一个质数i 再看n-i是否是质数
#include <stdio.h>
int main() {
	int num,i,j;
	scanf("%d",&num);
	while(num%2!=0||num<=2) {
		printf("请输入一个大于2的偶数：");
		scanf("%d",&num);
	}
	for(i=2; i<num/2; i++) {
		for(j=2; j<i; j++) {
			if(i%j==0) { //非质数
				break;
			}
		}
		if(j==i) {
			for(j=2; j<num-i; j++) {
				if((num-i)%j==0) { //另一半非质数
					break;
				}
			}
			if(j==num-i){
				printf("%d=%d+%d\n",num,i,num-i);
				//return 0;
			}
		}
	}
	return 0;
}