#include<bits/stdc++.h> using namespace std; int n; void dfs(int x){ for(int i=2;i<=x;i++){ bool f=true; for(int j=2;j<=sqrt(i);j++){ if(i%j==0){ f=false; } } if(f==true){ int g=x-i; if(g!=1&&i<=g){ for(int j=2;j<=sqrt(g);j++){ if(g%j==0){ f=false; } } if(f==true){ cout<<x<<"="<<i<<"+"<<g<<endl; } } } } } int main(){ cin>>n; for(int i=4;i<=n;i+=2){ dfs(i); } return 0; } /************************************************************** Problem: 1135 User: chenjingqi Language: C++ Result: Accepted Time:11 ms Memory:2072 kb ****************************************************************/