#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; } } } //将4~n的每个偶数拆成素数和的方案列出来 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: admin Language: C++ Result: Accepted Time:10 ms Memory:2072 kb ****************************************************************/