【1411】区间内的真素数

developer_zhb

于 2020-03-19 10:28:40 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：信奥一本通函数

本文链接：https://blog.youkuaiyun.com/developer_zhb/article/details/104961718

该博客主要讨论如何找出两个正整数M和N之间（包括M和N）的所有真素数，即既是素数，其反序数字也是素数。例如，11和13都是真素数。程序需要接收输入的M和N（1<=M<=N<=100000），然后按从小到大的顺序输出区间内的真素数，若无真素数则输出"No"。

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

【问题描述】
       找出正整数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 <cstdio> 
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;

bool prime(int x) {
   								// 判断素数 
	if (x <= 1)

最低0.47元/天解锁文章