| Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 66996 | 标准课程 | 寻找绝对素数 | C++ | Accepted | 4 MS | 288 KB | 1005 | 2024-03-12 19:40:42 |
#include <iostream> #include <vector> #include <algorithm> bool isPrime(int n) { if (n <= 1) return false; if (n == 2) return true; if (n % 2 == 0) return false; for (int i = 3; i * i <= n; i += 2) { if (n % i == 0) return false; } return true; } int reverse(int n) { int reversed = 0; while (n != 0) { reversed = reversed * 10 + n % 10; n /= 10; } return reversed; } int main() { int M, N; std::cin >> M >> N; std::vector<int> absolutePrimes; for (int i = M; i <= N; i++) { if (isPrime(i) && isPrime(reverse(i))) { absolutePrimes.push_back(i); } } if (absolutePrimes.empty()) { std::cout << "No" << std::endl; } else { for (size_t i = 0; i < absolutePrimes.size(); i++) { if (i != 0) std::cout << ","; std::cout << absolutePrimes[i]; } std::cout << std::endl; } return 0; }