#include <iostream> #include <vector> using namespace std; int pierwsza(long long n){ int sp=0; if(n==1)sp=1; for(long long i=2;i*i<=n;i++){ if(n%i==0)sp=1; } return sp; } int main() { ios_base::sync_with_stdio(0); string a; cin>>a; if(a.size()==1||a[0]==48)cout<<"NIE"; else{ int sp=0; long long n=a[0]-48; int dl=a.size(); long long m=0; long long pot=1; for(int i=dl-1;i>=1;i--){ m+=(a[i]-48)*pot; pot=pot*10; } //cout<<" nm "<<n<<" "<<m<<endl;; if(pierwsza(m)==0&&pierwsza(n)==0&&a[1]!=48)sp=1; //cout<<" pi "<<pierwsza(n)<<" "<<pierwsza(m)<<" "<<a[1]<<endl; pot=pot/10; for(int i=1;i<dl-1;i++){ if(a[i]==48){ n=n*10; pot=pot/10; } else{ n=n*10+a[i]-48; m=m-(a[i]-48)*pot; pot=pot/10; } if(pierwsza(m)==0&&pierwsza(n)==0&&a[i+1]!=48)sp=1; //cout<<" nm "<<n<<" "<<m<<endl;; //cout<<" pi "<<pierwsza(n)<<" "<<pierwsza(m)<<" "<<a[i+1]<<endl; } //if(pierwsza(m)==1&&pierwsza(n)==1)sp=1; if(sp==1)cout<<"TAK"; else cout<<"NIE"; } // cin>>a; }
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 | #include <iostream> #include <vector> using namespace std; int pierwsza(long long n){ int sp=0; if(n==1)sp=1; for(long long i=2;i*i<=n;i++){ if(n%i==0)sp=1; } return sp; } int main() { ios_base::sync_with_stdio(0); string a; cin>>a; if(a.size()==1||a[0]==48)cout<<"NIE"; else{ int sp=0; long long n=a[0]-48; int dl=a.size(); long long m=0; long long pot=1; for(int i=dl-1;i>=1;i--){ m+=(a[i]-48)*pot; pot=pot*10; } //cout<<" nm "<<n<<" "<<m<<endl;; if(pierwsza(m)==0&&pierwsza(n)==0&&a[1]!=48)sp=1; //cout<<" pi "<<pierwsza(n)<<" "<<pierwsza(m)<<" "<<a[1]<<endl; pot=pot/10; for(int i=1;i<dl-1;i++){ if(a[i]==48){ n=n*10; pot=pot/10; } else{ n=n*10+a[i]-48; m=m-(a[i]-48)*pot; pot=pot/10; } if(pierwsza(m)==0&&pierwsza(n)==0&&a[i+1]!=48)sp=1; //cout<<" nm "<<n<<" "<<m<<endl;; //cout<<" pi "<<pierwsza(n)<<" "<<pierwsza(m)<<" "<<a[i+1]<<endl; } //if(pierwsza(m)==1&&pierwsza(n)==1)sp=1; if(sp==1)cout<<"TAK"; else cout<<"NIE"; } // cin>>a; } |