Advertisement
Egor_1425

Untitled

Jul 12th, 2024
31
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.33 KB | None | 0 0
  1. #include<iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main ()
  6. {
  7.     int i,j,m;
  8.     cin >> m; bool a[m];
  9.     for(i = 2; i<m; ++i) a[i]=true;
  10.         for(i = 2; i*i < m; ++i)
  11.             if(a[i]) for(j = i+i; j < m; j += i)a[j] = false; i = 2;
  12.             while(!(a[i] && a[m-i]))i++;
  13.  
  14.     cout << i << ' '<< m - i;
  15.     return 0;
  16. }
  17.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement