萌新求助 为什么后三个点TLE了?
  • 板块题目总版
  • 楼主yhnyyds
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/10/29 11:30
  • 上次更新2023/10/27 05:13:52
查看原帖
萌新求助 为什么后三个点TLE了?
736117
yhnyyds楼主2022/10/29 11:30

P1217

代码:

#include <bits/stdc++.h>

using namespace std;

bool prime(int n) {
    if (n <= 1) return false;
    else {
        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) return false;
        }
        return true;
    }
}

int huiwen(int num) {
    int sum = 0;
    while(num > 0) {
        sum = sum * 10 + num % 10;
        num /= 10;
    }
    return sum;
}

int main() {
    int n, m;
    cin >> n >> m;
    for (int i = n; i <= m; i++) {
        if (prime(i) && huiwen(i) == i) cout << i << endl;
    }

    return 0;
}
2022/10/29 11:30
加载中...