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

#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\n",a,i,a-i);
   		ff=1;
   		break;
   	}
   }
}