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
#include<iostream>
using namespace std;
bool isprime(string x)
{
    if(x[0]=='0')
        return false;
    long long int l=stoll(x);
    if(l<2)
        return false;

    for(int i=2;i*i<l;i++)
    {
        if(l%i==0)
            return false;
    }
    return true;
}
int main()
{

    string pierwsza,druga="",wynik="NIE";
    cin>>pierwsza;
    int rozmiar=pierwsza.size();
    while(pierwsza.size()>1)
    {
        druga+=pierwsza[0];
        pierwsza.erase(pierwsza.begin());
        if( isprime(pierwsza) && isprime(druga) )
        {
            wynik="TAK";
            break;
        }
       // cout<<pierwsza<<" "<<druga<<endl;
    }
    cout<<wynik<<endl;

    return 0;
}