#include<bits/stdc++.h> using namespace std; //#define int long long string s; bool spr( int pocz, int kon ) { if( s[pocz] == '0' ) return 0; long long li=0; for( int i=pocz; i<kon; i++ ) { li *= 10; li += s[i]-'0'; } if( li == 1 ) return 0; int pom = sqrt( li ); for( long long i=2; i<=pom; i++ ) { if( li%i == 0 ) { return 0; } } return 1; } int32_t main() { ios_base::sync_with_stdio( 0 ); cin.tie( 0 ); cin >> s; for( int i=1; i<s.size(); i++ ) { if( spr( 0, i ) && spr( i, s.size() ) ) { cout << "TAK"; return 0; } } 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 | #include<bits/stdc++.h> using namespace std; //#define int long long string s; bool spr( int pocz, int kon ) { if( s[pocz] == '0' ) return 0; long long li=0; for( int i=pocz; i<kon; i++ ) { li *= 10; li += s[i]-'0'; } if( li == 1 ) return 0; int pom = sqrt( li ); for( long long i=2; i<=pom; i++ ) { if( li%i == 0 ) { return 0; } } return 1; } int32_t main() { ios_base::sync_with_stdio( 0 ); cin.tie( 0 ); cin >> s; for( int i=1; i<s.size(); i++ ) { if( spr( 0, i ) && spr( i, s.size() ) ) { cout << "TAK"; return 0; } } cout << "NIE"; return 0; } |