ID6272 怎么做

【活动】信奥笔记分享 基础组
1

6. 区间内的真素数

题目ID：6276必做题100分

最新提交：

Wrong Answer

20 分

历史最高：

Wrong Answer

20 分

时间限制: 1000ms

空间限制: 524288kB

题目描述

找出正整数M和N之间（N不小于M）的所有真素数。 真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数。例如，11，13均为真素数，因为11的反序还是为11，13的反序为31也为素数。

输入格式

输入两个正整数M和N，空格间隔。

输出格式

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

样例

Input 1

10 35

Output 1

11,13,17,31

Input 2

14 15

Output 2

No

样例解释

在第一组测试样例中，10和35之间的真素数有11，13，17，31；在第二组测试样例中，14和15之间没有真素数，所以输出No。

数据范围

1<=M<=N<=100000

1 个赞
2 
int ge,shi,a1;
	for(int i=m;i<=n;i++)
	{
		ge=i%10,shi=i/10%10;
		a1=ge*10+shi;
		
		if(check(i))
		{
			if(check(a1))
			{
				......
			}
		}
	}

check函数用来判断是否为素数
ge=i%10,shi=i/10%10;
个位和十位的表示
a1=ge*10+shi;
a1表示倒序的数
这题是洛谷上的 B3939 [GESP样题 四级] 绝对素数

1 个赞
3

怎么可以告诉他这是洛谷上的哪道题！

2 个赞
4

谢谢

1 个赞