#include <cstdio> bool pier(long long n) { if (n < 2) return false; for(long long i = 2; i*i <= n; ++i) { if (n % i == 0) return false; } return true; } bool spr(long long n) { long long p = 10; while (p < n) { long long x = n / p; long long y = n % p; if (y >= p/10 && pier(y) && pier(x)) { // printf("%lld %lld\n",x,y); return true; } p *= 10; } return false; } int main() { long long n; scanf("%lld",&n); printf(spr(n) ? "TAK\n": "NIE\n"); 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 | #include <cstdio> bool pier(long long n) { if (n < 2) return false; for(long long i = 2; i*i <= n; ++i) { if (n % i == 0) return false; } return true; } bool spr(long long n) { long long p = 10; while (p < n) { long long x = n / p; long long y = n % p; if (y >= p/10 && pier(y) && pier(x)) { // printf("%lld %lld\n",x,y); return true; } p *= 10; } return false; } int main() { long long n; scanf("%lld",&n); printf(spr(n) ? "TAK\n": "NIE\n"); return 0; } |