题目描述

如果一个自然数是素数，且经过各位前后颠倒后得到的数字仍为素数，则称为绝对素数。

例如 $13$ 是个素数，经过翻转后得到 $31$ 也是个素数，因此 $13$ 是一个绝对素数。

请求出所有 $2$ 到 $n$ 的所有绝对素数。

输入格式

一个整数 $n$。

输出格式

$2$ 到 $n$ 范围内所有的绝对素数，空格隔开。

样例数据

100

2 3 5 7 11 13 17 31 37 71 73 79 97

数据范围

对50%的数据，$2 \le n \lt 100$。

对100%的数据，$2 \le n \le 10^6$。

说明/提示

以下是小明未完成的程序，请你帮助他补充完整。

#include <iostream>
using namespace std;

//返回a翻转后得到的数
int reverse(int a){

}
//判断a是否为素数，是返回1，否则返回0
int is_prime(int a){

}

int main(){
    int n;
    cin >> n;
    for(int i = 2; i <= n; i++){
        int r_i = reverse(i);
        if(  ){
            cout << i << " ";
        }
    }
    return 0;
}