#include <iostream> #include <vector> using namespace std; bool tab[3162278]; vector <int> pierwsze; void sito() { for(int i = 2; i < 3162278; i++) tab[i] = true; for(int i = 2; i < 3162278; i++) if(tab[i]) { for(int j = i + i; j < 3162278; j += i) tab[j] = false; pierwsze.push_back(i); } return; } bool pierwsza(int n) { for(int i = 0; i < pierwsze.size() && (pierwsze[i] * pierwsze[i]) <= n; i++) if(n % pierwsze[i] == 0) return 0; return 1; } long long toInt (string a, int s = 0, int k = 0) { long long wynik = 0; if(!k) k = a.size(); for(int i = s; i < k; i++) { wynik = wynik * 10 + a[i] - '0'; } return wynik; } int main () { ios_base::sync_with_stdio(0); sito(); string n; cin >> n; for(int j = 1; j < n.size(); j++) { if(n[0] == '0' || n[j] == '0') continue; int a = toInt(n, 0, j), b = toInt(n, j); //cout << a << " " << b << endl; //cout << pierwsza(a) << " " << pierwsza(b) << endl << endl; if(pierwsza(a) && pierwsza(b)) { 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 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 | #include <iostream> #include <vector> using namespace std; bool tab[3162278]; vector <int> pierwsze; void sito() { for(int i = 2; i < 3162278; i++) tab[i] = true; for(int i = 2; i < 3162278; i++) if(tab[i]) { for(int j = i + i; j < 3162278; j += i) tab[j] = false; pierwsze.push_back(i); } return; } bool pierwsza(int n) { for(int i = 0; i < pierwsze.size() && (pierwsze[i] * pierwsze[i]) <= n; i++) if(n % pierwsze[i] == 0) return 0; return 1; } long long toInt (string a, int s = 0, int k = 0) { long long wynik = 0; if(!k) k = a.size(); for(int i = s; i < k; i++) { wynik = wynik * 10 + a[i] - '0'; } return wynik; } int main () { ios_base::sync_with_stdio(0); sito(); string n; cin >> n; for(int j = 1; j < n.size(); j++) { if(n[0] == '0' || n[j] == '0') continue; int a = toInt(n, 0, j), b = toInt(n, j); //cout << a << " " << b << endl; //cout << pierwsza(a) << " " << pierwsza(b) << endl << endl; if(pierwsza(a) && pierwsza(b)) { cout << "TAK"; return 0; } } cout << "NIE"; return 0; } |