c++最后一个测试点超时,求助
查看原帖
c++最后一个测试点超时,求助
1070752
a13901280570楼主2024/1/24 23:04
#include <iostream>
#include <cmath>

using namespace std;

int f(int n) {
    int s = 0;
    int k = n;
    while (n != 0) {
        s = s * 10 + n % 10;
        n /= 10;
    }
    return (s == k);
}

int g(int n) {
    if (n == 1)
        return 0;
    if (n % 2 == 0)
        return 0;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0)
            return 0;
    }
    return 1;
}

int main() {
    int a, b;
    cin >> a >> b;
    for (int i = a; i <= b; i++) {
        if (f(i) && g(i)) {
            cout << i << endl;
        }
    }
    return 0;
}
2024/1/24 23:04
加载中...