#include<iostream> using namespace std; int main(){ long long int a; cin>>a; long long int acpy = a; int k = 0; while (a > 0) { a /= 10; k++; } a = acpy; bool w = false; if (k >= 2) { for (long long int p = 10; p < a && !w; p *= 10) { long long int x = a%p; long long int y = a / p; if (x > p / 10) { bool p = true; if (y == 1) p = false; else if (y % 2 == 0) { if (y != 2) { p = false; } }else for (long long int i = 3; i*i <= y && p; i += 2) { if (y%i == 0)p = false; } if (x == 1) p = false; else if (x % 2 == 0) { if (x != 2) { p = false; } } else for (long long int i = 3; i*i <= x && p; i += 2) { if (x%i == 0)p = false; } w = p; } a = acpy; } } if (w)cout << "TAK"; else cout << "NIE"; 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 | #include<iostream> using namespace std; int main(){ long long int a; cin>>a; long long int acpy = a; int k = 0; while (a > 0) { a /= 10; k++; } a = acpy; bool w = false; if (k >= 2) { for (long long int p = 10; p < a && !w; p *= 10) { long long int x = a%p; long long int y = a / p; if (x > p / 10) { bool p = true; if (y == 1) p = false; else if (y % 2 == 0) { if (y != 2) { p = false; } }else for (long long int i = 3; i*i <= y && p; i += 2) { if (y%i == 0)p = false; } if (x == 1) p = false; else if (x % 2 == 0) { if (x != 2) { p = false; } } else for (long long int i = 3; i*i <= x && p; i += 2) { if (x%i == 0)p = false; } w = p; } a = acpy; } } if (w)cout << "TAK"; else cout << "NIE"; return 0; } |