#include <iostream> #include <algorithm> #include <vector> using namespace std; typedef long long ll; vector<int> vi; bool isp(ll a) { if (a == 1) return false; for(int i=2;(ll)i*i<=a;++i) if(a%i==0) return false; return true; } int main() { ll a; cin >> a; ll p=10; while (p<a) { if (10*(a%p)>p && isp(a/p) && isp(a%p)) { cout << "TAK" <<endl; return 0; } p*=10; } cout << "NIE" << endl; 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 | #include <iostream> #include <algorithm> #include <vector> using namespace std; typedef long long ll; vector<int> vi; bool isp(ll a) { if (a == 1) return false; for(int i=2;(ll)i*i<=a;++i) if(a%i==0) return false; return true; } int main() { ll a; cin >> a; ll p=10; while (p<a) { if (10*(a%p)>p && isp(a/p) && isp(a%p)) { cout << "TAK" <<endl; return 0; } p*=10; } cout << "NIE" << endl; return 0; } |