#include<bits/stdc++.h> using namespace std; bool s(int a){ bool l=0; int i; for(i=2;i<=a/2;i++){ if(a%i==0){ l=1; break; }} return l; } int main(){ int j,x=0,a[100][100],i,n; cin>>n; for(i=2;i<=n/3;i++) if(s(i)==0){ for(j=i;j<=(n-i)/2;j++) if(s(j)==0&&s(n-i-j)==0){ a[x][0]=i; a[x][1]=j; a[x][2]=n-i-j; x++; } } cout<<x<<endl; for(i=0;i<x;i++) cout<<n<<"="<<a[i][0]<<"+"<<a[i][1]<<"+"<<a[i][2]<<endl; return 0; } /************************************************************** Problem: 1273 User: wtq001 Language: C++ Result: Accepted Time:8 ms Memory:2072 kb ****************************************************************/