传统题 1000ms 256MiB

绝对素数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

例如 1313 是个素数,经过翻转后得到 3131 也是个素数,因此 1313 是一个绝对素数。

请求出所有 22nn 的所有绝对素数。

输入格式

一个整数 nn

输出格式

22nn 范围内所有的绝对素数,空格隔开。

样例数据

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

数据范围

对50%的数据,2n<1002 \le n \lt 100

对100%的数据,2n1062 \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;
}

240316 综合训练摸底

未参加
状态
已结束
规则
乐多
题目
8
开始于
2024-3-16 9:00
结束于
2024-3-18 11:00
持续时间
1.5 小时
主持人
参赛人数
16