1411：区间内的真素数

hipoole

于 2020-01-03 21:34:16 发布

阅读量3.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：信息学奥数一本通

本文链接：https://blog.youkuaiyun.com/hipoole/article/details/103827406

该博客主要讨论了如何找出两个正整数M和N之间（包含M和N）的所有真素数，即那些既是素数又与其反序也是素数的数字。举例来说，11和13都是真素数。博主提供了输入输出样例，例如在10到35之间，真素数有11, 13, 17和31。博客中还包含了解决问题的代码实现。" 136253418,17243493,PyTorch安装与环境配置实战指南,"['Python', '深度学习', '计算图', 'GPU计算', '数据科学', 'AI框架']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1411：区间内的真素数

【题目描述】
找出正整数M和N之间（N不小于M）的所有真素数。

真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数。

例如，11，13均为真素数，因为11的反序还是为11，13的反序为31也为素数。

【输入】
输入两个数M和N，空格间隔，1≤M≤N≤100000。

【输出】
按从小到大输出M和N之间（包括M和N）的真素数，逗号间隔。如果之间没有真素数，则输出No。

【输入样例】
10 35【输出样例】
11,13,17,31

代码

#include <iostream>
using namespace std;

bool isprime(int n){
   
   
	if (n <= 1)
        return false;
    for

最低0.47元/天解锁文章

200万优质内容无限畅学