社区讨论
RE求助
B2139区间内的真素数参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lz24f5zp
- 此快照首次捕获于
- 2024/07/26 11:06 2 年前
- 此快照最后确认于
- 2024/07/26 12:15 2 年前
CPP
#include <iostream>
#include <cmath>
using namespace std;
bool isprime(int n) {
for (int i = 0; i < sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int pow_(int exp_) {
int ans = 1;
for (int i = 1; i <= exp_; i++) {
ans *= 10;
}
return ans;
}
int rev(int n) {
int sum = 0;
int digit = floor(log10(n) + 1);
for (int i = 1; n; i++) {
sum += n % 10 * pow_(digit - i);
n /= 10;
}
return sum;
}
int main() {
int l, r;
cin >> l >> r;
for (int i = l; i < r; i++) {
if (isprime(i) && isprime(rev(i))) {
cout << i << ' ';
}
}
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...