出100-900之间的无暇素数。所谓无暇素数是指本身为素数,且其逆序数也是素数的数。例如:113是一个 素数,311也是一个素数,113就是无暇素数。c语言

#include <stdio.h>

int prime(int n) { // 判断素数
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int inv(int n) { // 求逆序数
    int res = 0;
    while (n > 0) {
        res = res * 10 + n % 10;
        n /= 10;    }
    return res;
}

int main() {
    int m = 11, n = 1000;
    for (int i = m; i <= n; i++) {
        if (prime(i) && prime(inv(i))) { // 判断是否为绝对素数
            printf("%d ", i);
        }
    }
    return 0;
}