#include <iostream> using namespace std; bool is(int n){ for(int i=2;i*i<=n;i++){ if(n%i==0){ return 0; } } return 1; } int main(){ int n; while(cin >> n){ for(int i=n/2;i>=2;i--){ if(is(i) && is(n-i)){ cout << i << endl << n-i; break; } } } }
#include <iostream> using namespace std; bool is(int n){ for(int i=2;i*i<=n;i++){ if(n%i==0){ return 0; } } return 1; } int main(){ int n; while(cin >> n){ for(int i=n/2;i>=2;i--){ if(is(i) && is(n-i)){ cout << i << endl << n-i; break; } } } }