#include <cstdio>
#include <vector>
#include <algorithm>
#include <set>
#include <iostream>
#include <map>
using namespace std;
#define REP(i,n) for(int i=0; i<(int)n; i++)
#define ST first
#define ND second
#define MP make_pair
#define PB push_back
typedef vector<int> VI;
typedef pair<int,int> PI;
typedef vector<PI> VPII;
typedef set<int> SI;
typedef long long LL;
#ifdef DEBUG
const bool debug = true;
#else
const bool debug = false;
#endif
int m, l, test = 1;
const int inf = 1000 * 1000 * 1000 ;
const int MAKSN = 1000 * 1000 + 13; // UZUPElnic
LL n;
string s;
void readIn()
{
cin >> n;
s = std::to_string(n);
}
bool isPrime(long long k) {
for(long long i = 2; i * i <= k; i++) {
if (k % i == 0)
return false;
}
return true;
}
bool check(int l){
long long left = 0, right = 0;
for(int i = 0; i < l; i++){
left *= 10;
left += s[i] - '0';
}
for(uint i = l; i < s.size(); i++){
right *= 10;
right += s[i] - '0';
}
// cerr << left <<" " << isPrime(left) << " " << right << " " << isPrime(right) << "\n";
if(left < right && isPrime(left) && isPrime(right))
return true;
if(isPrime(right) && isPrime(left))
return true;
return false;
}
void solve()
{
// cout << s << " " << n << "\n";
for(uint i = 1; i < s.size(); i++) { // MAX Dl 12
if(s[i] == '0')
continue;
if(check(i))
{
cout << "TAK\n";
return;
}
}
cout << "NIE\n";
}
void zeruj()
{
}
int main()
{
ios_base::sync_with_stdio(0);
// cin >> test;
// REP(i, test)
// {
zeruj();
readIn();
solve();
// }
return 0;
}
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 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 | #include <cstdio> #include <vector> #include <algorithm> #include <set> #include <iostream> #include <map> using namespace std; #define REP(i,n) for(int i=0; i<(int)n; i++) #define ST first #define ND second #define MP make_pair #define PB push_back typedef vector<int> VI; typedef pair<int,int> PI; typedef vector<PI> VPII; typedef set<int> SI; typedef long long LL; #ifdef DEBUG const bool debug = true; #else const bool debug = false; #endif int m, l, test = 1; const int inf = 1000 * 1000 * 1000 ; const int MAKSN = 1000 * 1000 + 13; // UZUPElnic LL n; string s; void readIn() { cin >> n; s = std::to_string(n); } bool isPrime(long long k) { for(long long i = 2; i * i <= k; i++) { if (k % i == 0) return false; } return true; } bool check(int l){ long long left = 0, right = 0; for(int i = 0; i < l; i++){ left *= 10; left += s[i] - '0'; } for(uint i = l; i < s.size(); i++){ right *= 10; right += s[i] - '0'; } // cerr << left <<" " << isPrime(left) << " " << right << " " << isPrime(right) << "\n"; if(left < right && isPrime(left) && isPrime(right)) return true; if(isPrime(right) && isPrime(left)) return true; return false; } void solve() { // cout << s << " " << n << "\n"; for(uint i = 1; i < s.size(); i++) { // MAX Dl 12 if(s[i] == '0') continue; if(check(i)) { cout << "TAK\n"; return; } } cout << "NIE\n"; } void zeruj() { } int main() { ios_base::sync_with_stdio(0); // cin >> test; // REP(i, test) // { zeruj(); readIn(); solve(); // } return 0; } |
English