fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. bool is_prime(int n)
  5. {
  6.     for (int i = 2; i < n; ++i) {
  7.         if (n % i == 0) {
  8.             return false;
  9.         }
  10.     }
  11.     return n > 1;
  12. }
  13.  
  14. int main()
  15. {
  16.     int t;
  17.     cin >> t;
  18.     while (t--) {
  19.         int s;
  20.         cin >> s;
  21.         bool f = false;
  22.         for (int x = 1; x < s; ++x) {
  23.             int y = s - x;
  24.             if (is_prime(x) && is_prime(y)) {
  25.                 cout << "TAK " << x << " " << y << endl;
  26.                 f = true;
  27.                 break;
  28.             }
  29.         }
  30.         if (!f) {
  31.             cout << "NIE" << endl;
  32.         }
  33.     }
  34.     return 0;
  35. }
Success #stdin #stdout 0s 4336KB
comments (?)
stdin
copy 
3
4
17
5
stdout
copy 
TAK 2 2
NIE
TAK 2 3
https://ideone.com/Gf0RYc
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!