// copyright (c) miodziu@poczta.fm #include <bits/stdc++.h> using namespace std; bool jestPierwsza(long long n) { for (long long d=2; d*d<=n; ++d) if (n % d == 0) return false; return true; } bool jestDruga(long long n) { long long mn = 10; while (n >= mn) { long long a = n / mn; long long b = n % mn; if (b * 10LL >= mn && jestPierwsza(a) && jestPierwsza(b)) return true; mn *= 10; } return false; } int main() { long long n; cin >> n; cout << (jestDruga(n) ? "TAK" : "NIE") << "\n"; }
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 | // copyright (c) miodziu@poczta.fm #include <bits/stdc++.h> using namespace std; bool jestPierwsza(long long n) { for (long long d=2; d*d<=n; ++d) if (n % d == 0) return false; return true; } bool jestDruga(long long n) { long long mn = 10; while (n >= mn) { long long a = n / mn; long long b = n % mn; if (b * 10LL >= mn && jestPierwsza(a) && jestPierwsza(b)) return true; mn *= 10; } return false; } int main() { long long n; cin >> n; cout << (jestDruga(n) ? "TAK" : "NIE") << "\n"; } |