#include <cstdio> #include <algorithm> using namespace std; typedef long long int LL; bool pierwsza (LL a) { if (a==1) return false; for (LL i=2; i*i<=a; i++) if (a%i==0) return false; return true; } int main () { LL a, b, c; scanf ("%lld", &a); b=a%10; c=1; a/=10; bool nie=false; while (a>0) { //printf ("%lld %lld %d\n", a, b, (nie)? 1:0); if (pierwsza (a) && pierwsza (b) && nie==false) { printf ("TAK\n"); return 0; } if (a%10==0) nie=true; else nie=false; b=b+a%10*pow (10, c); c++; a/=10; } printf ("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 31 32 33 34 35 36 37 38 | #include <cstdio> #include <algorithm> using namespace std; typedef long long int LL; bool pierwsza (LL a) { if (a==1) return false; for (LL i=2; i*i<=a; i++) if (a%i==0) return false; return true; } int main () { LL a, b, c; scanf ("%lld", &a); b=a%10; c=1; a/=10; bool nie=false; while (a>0) { //printf ("%lld %lld %d\n", a, b, (nie)? 1:0); if (pierwsza (a) && pierwsza (b) && nie==false) { printf ("TAK\n"); return 0; } if (a%10==0) nie=true; else nie=false; b=b+a%10*pow (10, c); c++; a/=10; } printf ("NIE\n"); return 0; } |