合理题解100%AC!(C)

#include<stdio.h>
int is_prime(int n){
    if(n==2)return 1;
    else if((n+1)&1)return 0;
    else{
        for(int i=3;i*i<=n;i+=2){
            if(n%i==0)return 0;
        }
    }
    return 1;
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=4;i<=n;i+=2){
        for(int j=2;j*2<=i;j++){
            if(is_prime(j)&&is_prime(i-j)){
                printf("%d=%d+%d\n",i,j,i-j);
                break;
            }
        }
    }
}