Advertisement
Guest User

Untitled

a guest
Nov 17th, 2019
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.76 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long n, a, pom, gora, dol, wynik;
  4. int main()
  5. {
  6. ios_base::sync_with_stdio(0);
  7. cin.tie(NULL);
  8. cin >> n;
  9. for (int i = 1; i<= n; i++)
  10. {
  11. cin >> a;
  12.  
  13. gora = a / 2;
  14. dol = a / 2;
  15. for (int j = 1; j <= a / 2; j++)
  16. {
  17. gora++;
  18. dol--;
  19.  
  20. for (int k = 2; k <= sqrt(gora); k++)
  21. {
  22. if (gora % k == 0 || dol % k == 0)
  23. {
  24. wynik = 1;
  25. break;
  26. }
  27. }
  28. if(wynik == 0)
  29. {
  30. cout << dol << " " << gora << endl;
  31. break;
  32. }
  33. wynik = 0;
  34. }
  35. }
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement