| Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 66973 | 标准课程 | 寻找绝对素数 | C++ | Wrong Answer | 1 MS | 276 KB | 1329 | 2024-03-12 19:25:31 |
#include <iostream> #include <cmath> #include <vector> #include <algorithm> bool is_prime(int number) { if (number <= 1) return false; if (number <= 3) return true; if (number % 2 == 0 || number % 3 == 0) return false; for (int i = 5; i * i <= number; i += 6) if (number % i == 0 || number % (i + 2) == 0) return false; return true; } int reverse_number(int number) { int reversed = 0; while (number > 0) { reversed = reversed * 10 + number % 10; number /= 10; } return reversed; } std::vector<int> find_emirps(int M, int N) { std::vector<int> emirps; for (int i = M; i <= N; ++i) { if (is_prime(i)) { int reversed = reverse_number(i); if (i != reversed && is_prime(reversed)) { emirps.push_back(i); } } } return emirps; } int main() { int M, N; std::cin >> M >> N; std::vector<int> emirps = find_emirps(M, N); if (emirps.empty()) { std::cout << "No"; } else { for (size_t i = 0; i < emirps.size(); ++i) { if (i > 0) { std::cout << ","; } std::cout << emirps[i]; } } std::cout << std::endl; return 0; }
------Input------
1000 10999
------Answer-----
1009,1021,1031,1033,1061,1069,1091,1097,1103,1109,1151,1153,1181,1193,1201,1213,1217,1223,1229,1231,1237,1249,1259,1279,1283,1301,1321,1381,1399,1409,1429,1439,1453,1471,1487,1499,1511,1523,1559,1583,1597,1601,1619,1657,1669,1723,1733,1741,1753,1789,1811,1831,1847,1867,1879,1901,1913,1933,1949,1979,3011,3019,3023,3049,3067,3083,3089,3109,3121,3163,3169,3191,3203,3221,3251,3257,3271,3299,3301,3319,3343,3347,3359,3371,3373,3389,3391,3407,3433,3463,3467,3469,3511,3527,3541,3571,3583,3613,3643,3697,
------Your output-----
1009,1021,1031,1033,1061,1069,1091,1097,1103,1109,1151,1153,1181,1193,1201,1213,1217,1223,1229,1231,1237,1249,1259,1279,1283,1301,1321,1381,1399,1409,1429,1439,1453,1471,1487,1499,1511,1523,1559,1583,1597,1601,1619,1657,1669,1723,1733,1741,1753,1789,1811,1831,1847,1867,1879,1901,1913,1933,1949,1979,3011,3019,3023,3049,3067,3083,3089,3109,3121,3163,3169,3191,3203,3221,3251,3257,3271,3299,3301,3319,3343,3347,3359,3371,3373,3389,3391,3407,3433,3463,3467,3469,3511,3527,3541,3571,3583,3613,3643,3697,