Advertisement
shek_shek

temp

Sep 28th, 2014
198
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1.  
  2. using namespace std;
  3.  
  4.  
  5. bool isPrime(int x) {
  6.     int ans = 0;
  7.     for (int i = 1; i <= x; i++)
  8.         if (x % i == 0)
  9.             ans++;
  10.     if (ans == 2)
  11.         return true;
  12.     return false;
  13. }
  14.  
  15. int main() {
  16. #ifdef _DEBUG
  17.     freopen("input.txt", "r", stdin);
  18.     freopen("output.txt", "w", stdout);
  19. #endif
  20.     int n;
  21.     cin >> n;
  22.     for (int i = 2; i < n / 2; i++) {
  23.         if (!isPrime(n - i) && !isPrime(i)) {
  24.             cout << n - i << " " << i;
  25.             return 0;
  26.         }
  27.     }
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement