#include <bits/stdc++.h> using namespace std; long long n; bool czy_pierwsza( long long k ){ if( k < 2 ) return 0; if( k == 2 ) return 1; if( k % 2 == 0 ) return 0; long long temp; for( int i = 3; ; i += 2 ){ temp = i; temp *= i; if( temp > k ) return 1; if( k % i == 0 ) return 0; } } void sprawdz(){ long long temp; long long help = 0; long long mult = 1; while( n > 10 ){ temp = n; temp %= 10; temp *= mult; help += temp; n /= 10; if( temp ) if( czy_pierwsza(n) && czy_pierwsza(help ) ){ cout << "TAK\n"; return; } mult *= 10; } cout << "NIE\n"; } int main(){ cin >> n; sprawdz(); 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 41 42 43 44 45 46 47 48 | #include <bits/stdc++.h> using namespace std; long long n; bool czy_pierwsza( long long k ){ if( k < 2 ) return 0; if( k == 2 ) return 1; if( k % 2 == 0 ) return 0; long long temp; for( int i = 3; ; i += 2 ){ temp = i; temp *= i; if( temp > k ) return 1; if( k % i == 0 ) return 0; } } void sprawdz(){ long long temp; long long help = 0; long long mult = 1; while( n > 10 ){ temp = n; temp %= 10; temp *= mult; help += temp; n /= 10; if( temp ) if( czy_pierwsza(n) && czy_pierwsza(help ) ){ cout << "TAK\n"; return; } mult *= 10; } cout << "NIE\n"; } int main(){ cin >> n; sprawdz(); return 0; } |