A38497. 绝对素数如果一个两位数是素数，且它的数字位置经过对换后仍为素数，则称为绝对素数，例如 13。给定两个正整数 A、B，请求出大于等于 A、小于等于 B 的所有绝对素数。
填空题
困难
知识点
题目描述
绝对素数
如果一个两位数是素数，且它的数字位置经过对换后仍为素数，则称为绝对素数，例如 13。给定两个正整数 A、B，请求出大于等于 A、小于等于 B 的所有绝对素数。
输入格式
输入 1 行，包含两个正整数 A 和 B。保证 10<A<B<100。
输出格式
若干行，每行一个绝对素数，从小到大输出。
样例输入
11 20
样例输出
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);
if (is_prime(reversed_num))
cout << num << endl;
}
}
return 0;
}
上一题
下一题