1 条题解
-
0
#include <bits/stdc++.h> using namespace std; // 判断是否为素数 bool isPrime(int x) { if (x < 2) return false; for (int i = 2; i * i <= x; i++) { if (x % i == 0) return false; } return true; } // 将整数反转 int reverseNum(int x) { int r = 0; while (x) { r = r * 10 + x % 10; x /= 10; } return r; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int L, R; cin >> L >> R; int cnt = 0; for (int i = L; i <= R; i++) { if (isPrime(i)) { int rev = reverseNum(i); if (isPrime(rev)) { cnt++; } } } cout << cnt; return 0; }
- 1
信息
- ID
- 154
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- (无)
- 递交数
- 2
- 已通过
- 1
- 上传者