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 | #include <bits/stdc++.h>
using namespace std;
string s;
bool prime(int a, int b){
long long int cur = 0;
for(int i = a; i <= b; ++i){
cur *= 10; cur += s[i] - '0';
}
if(cur < 2) return false;
for(int i = 2; 1LL * i * i <= cur; ++i)
if(cur%i == 0)
return false;
return true;
}
int main(){
cin >> s;
for(int i = 0; i + 1 < s.size(); ++i)
if(s[i + 1] != '0' && prime(0, i) && prime(i + 1, s.size() - 1)){
puts("TAK");
return 0;
}
puts("NIE");
return 0;
}
|