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
#include <iostream>
#include <string>

using namespace std;

bool czy_pierwsza(long long n)
{ for(int i=2; i*i<=n; i++)
if(n%i==0)
return false;
else
return true;
}

int main()
{bool czy_druga;
string n;
cin>>n;

for(int i=0; i<n.length()-1; i++)
    {
    long long liczba1 = 0;
    long long liczba2 = 0;
        for(int j=0; j<=i; j++)
        {liczba1 = liczba1*10+(n.at(j)-'0'); 
        }
        if(n[i+1] - '0' == 0)
            czy_druga = false;
            else
            { 
        for(int j=i+1; j<n.length(); j++)
        {liczba2 = liczba2*10+(n.at(j)-'0');
        }
            
            bool pierwsza1= czy_pierwsza(liczba1);
            bool pierwsza2 = czy_pierwsza(liczba2);
            if(pierwsza1 && pierwsza2)
            czy_druga = true;
            else
            czy_druga = false;
            }
    }     

if(czy_druga)
cout<<"TAK";
else
cout<<"NIE";

return 0;
}