Niestety, nie byliśmy w stanie w pełni poprawnie wyświetlić tego pliku, ponieważ nie jest zakodowany w UTF-8. Możesz pobrać ten plik i spróbować otworzyć go samodzielnie. 
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
#include <iostream>
#include <vector>

using namespace std;

#define MAX_P 3200000
#define LL long long

vector<LL> pierwsze;
bool pierwsza[MAX_P + 1000];
void sito();
bool czy_pierwsza(LL);
bool solve(LL);

int main() {
   sito();
   LL N;
   cin >> N;
   cout << (solve(N) ? "TAK" : "NIE") << endl;
   return 0;
}

bool solve(LL N) {
   if (N < 10) {
      return false;
   }
   LL K = 1, a, b;
   while (true) {
      K *= 10;
      a = N / K;
      b = N % K;
      if (a == 0) {
         break;
      }
      if (b < K / 10) { // b ma 0 wiod�ce
         continue;
      }
      if (czy_pierwsza(a) && czy_pierwsza(b)) {
         return true;
      }
   }

   return false;
}

bool czy_pierwsza(LL x) {
   if (x <= MAX_P) {
      return pierwsza[x];
   }
   for (auto p : pierwsze) {
      if (x % p == 0) {
         return false;
      }
      if (p * p >= x) {
         break;
      }
   }
   return true;
}

void sito() {
   for (int i = 2; i <= MAX_P; ++i) {
      pierwsza[i] = true;
   }
   for (int i = 2; i <= MAX_P; ++i) {
      if (!pierwsza[i]) {
         continue;
      }
      pierwsze.push_back(i);
      for (int j = 2 * i; j <= MAX_P; j += i) {
         pierwsza[j] = false;
      }
   }
}