编程题1

绝对素数


  如果一个两位数是素数，且它的数字位置经过对换后仍为素数，则称为绝对

素数，例如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) * 10 + num / 10;
            if (is_prime(reversed_num))
                cout << num << endl;
        }
     }
     return 0;
 }