#include <iostream> #include <cmath> using namespace std; bool sushu(int n){ int i; bool r=true; for(i=2;i<=sqrt(n);i++){ if(n%i==0){ r=false; break; } } if(n<=1){ r=false; } return r; } void chaifeng(int n){ int i; for(i=2;i<=n/2;i++){ if(sushu(i)==true&&sushu(n-i)==true){ cout<<n<<"="<<i<<"+"<<(n-i)<<endl; } } } void caixiang(int n){ int i; for(i=4;i<=n;i=i+2){ chaifeng(i); } } int main(){ int n;cin>>n; caixiang(n); } /************************************************************** Problem: 1135 User: wengsihan Language: C++ Result: Accepted Time:12 ms Memory:2072 kb ****************************************************************/