反素数是指: 一个素数的逆序数也是素数,例如13是一个素数,13的逆序数31也是一个素数,则称13为反素数。若该素数是回文数(逆序数等于本身,例如11),则该素数不能称为反素数。现要求编程实现:输入两个正整数n,k,输出k个≥n的反素数。
输入格式:
在一行中输入两个不超过1000的正整数m和k。
输出格式:
分K行输出k个反素数。
输入样例:
11 5
输出样例:
13
17
31
37
71
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
C (gcc)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <stdio.h>
#include <math.h>
main()
{
int a,b,j,i,n=0,m=0,c=0,d,l,k=0;
scanf("%d %d",&a,&b);
for(i=a;n!=b;i++)
{
m=0;
c=0;
k=0;
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
m=1;
}
if(m==0)
{
l=i;
while(l)
{
d=l%10;
c=c*10+d;
l=l/10;
}
if(i!=c)
{
for(j=2;j<=sqrt(c);j++)
{
if(c%j==0)
m=1;
}
if(m==0)
{
printf("%d\n",i);
n++;