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 <cstdio>

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

int main()
{
    long long int n,dl,dl2;
    scanf("%lld",&n);
    if (n<10)
    {
        printf("NIE\n");
        return 0;
    }

    dl=1;
    while (dl*10<=n)
        dl*=10;
    for (dl2=dl/10;dl2>0;dl2/=10)
    {
        if ((n%(dl2*10))/dl2==0) continue;
        if (czy_pierwsza(n%(dl2*10)) && czy_pierwsza(n/(dl2*10)))
        {
            printf("TAK\n");
            return 0;
        }

    }
    printf("NIE\n");
    return 0;
}