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
#include <iostream>
#include <cmath>
using namespace std;
 
bool czy_pierwsza(long long *a)
	{
	if(*a<2)return false;
 
	for(int i=2;i<=sqrt(*a);i++)
		if(*a%i==0)
			return false;
	return true;
	}
 
int main() 
	{
	long long a,b,c=10,d;
	bool nie=true;
	cin>>a;
	d=a;
	while(a>10)
		{
		b=d%c;
		c*=10;
		a/=10;
		if(b>=c/100)
			{
			//cout<<a<<" "<<b<<endl;
			if(czy_pierwsza(&a)&&czy_pierwsza(&b))
				{
				cout<<"TAK";
				nie=false;
				break;
				}
			}
		}
	if(nie)
		cout<<"NIE";
	}