Advertisement
Guest User

Stepan's problem A

a guest
Jul 20th, 2019
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.44 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #define ll unsigned long long
  5.  
  6. using namespace std;
  7.  
  8. signed main() {
  9.     int n;
  10.     cin >> n;
  11.     vector <bool> arr(n + 1, true);
  12.     for (int i = 2; i * i <= n; ++i) {
  13.         if (!arr[i]) {
  14.             for (int j = i * i; j <= n; ++j)
  15.                 arr[j] = false;
  16.         }
  17.     }
  18.     for (int i = 1; i < n / 2 + 2; ++i) {
  19.         if (arr[i] && arr[n - i]) {
  20.             cout << i << ' ' << n - i;
  21.             return 0;
  22.         }
  23.     }
  24.     cout << -1;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement