#include <iostream> #include <string> using namespace std; long long num; int main() { cin >> num; long long d = 10; for (int i = 0; i < to_string(num).length()-1; i++,d*=10) { long long num1 = num%d; long long num2 = (num-num1)/d; //cout << num2 << " " << num1 << "\n"; if (num1!=1 && num2!=1 && to_string(num)[to_string(num).length() - 1 - i] != '0')//&& (num1 % 3 != 0 || num1 == 3) && (num2 % 3 != 0 || num2 == 3) && (num1 % 2 != 0||num1==2) && (num2 % 2 != 0 || num2 == 2) ) { //cout << "T\n"; bool prime = true; if (num1 != 2 && num1!=3) { if (num1 % 2 != 0) { for (long long j = 3; j*j < num1; j += 2) { if (num1%j == 0) { prime = false; break; } } } else prime = false; } if (prime &&num2 != 2 && num2 != 3) { //cout << "\n" << num1; if (num2 % 2 != 0) { for (long long j = 3; j*j < num2; j += 2) { if (num2%j == 0) { prime = false; break; } } } else prime = false; } if (prime) { cout << "TAK"; //cout << "\n" << num1 << " " << num2; //system("pause"); return 0; } } } cout << "NIE"; //system("pause"); 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 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 | #include <iostream> #include <string> using namespace std; long long num; int main() { cin >> num; long long d = 10; for (int i = 0; i < to_string(num).length()-1; i++,d*=10) { long long num1 = num%d; long long num2 = (num-num1)/d; //cout << num2 << " " << num1 << "\n"; if (num1!=1 && num2!=1 && to_string(num)[to_string(num).length() - 1 - i] != '0')//&& (num1 % 3 != 0 || num1 == 3) && (num2 % 3 != 0 || num2 == 3) && (num1 % 2 != 0||num1==2) && (num2 % 2 != 0 || num2 == 2) ) { //cout << "T\n"; bool prime = true; if (num1 != 2 && num1!=3) { if (num1 % 2 != 0) { for (long long j = 3; j*j < num1; j += 2) { if (num1%j == 0) { prime = false; break; } } } else prime = false; } if (prime &&num2 != 2 && num2 != 3) { //cout << "\n" << num1; if (num2 % 2 != 0) { for (long long j = 3; j*j < num2; j += 2) { if (num2%j == 0) { prime = false; break; } } } else prime = false; } if (prime) { cout << "TAK"; //cout << "\n" << num1 << " " << num2; //system("pause"); return 0; } } } cout << "NIE"; //system("pause"); return 0; } |