[自用]乐学测试题 哥德巴赫猜想

#include<stdio.h>
#include<math.h>
signed main(){
	int a;
	scanf("%d",&a);
	bool ff=0;
	for(int i=2;i<a;i++){
		bool flag=0;
		for(int j=2;j*j<=i;j++){
			if(i%j==0){
				flag=1;
				break;
			}
		}
		if(flag)
		continue;
		for(int j=2;j*j<=(a-i);j++){
			if((a-i)%j==0){
				flag=1;
				break;
			}
		}
		if(!flag){
			printf("%d=%d+%d
",a,i,a-i);
			ff=1;
			break;
		}
	}
}