4346: GESP C++四级样题_3绝对素数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:1

题目描述

样例输入 复制

11 2

样例输出 复制

11
13
17

提示

#include <iostream>
using namespace std;
bool is_prime(int num) {
    if (num < 2)
        return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}
int main() {
    int a = 0, b = 0;
    cin >> a >> b;
    for (int num = a; num <= b; num++) {
        if (is_prime(num)) {
            int reversed_num = (num % 10) * 10 + num / 10;
            if (is_prime(reversed_num))
                cout << num << endl;
        }
    }
    return 0;
}