社区讨论

RE求助

B2139区间内的真素数参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lz24f5zp
此快照首次捕获于
2024/07/26 11:06
2 年前
此快照最后确认于
2024/07/26 12:15
2 年前
查看原帖
洛谷中,一旦见到RE就不能解决。
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;
}
lollol QwQQwQ
troll:)troll:)

回复

1 条回复,欢迎继续交流。

正在加载回复...