#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<math.h>
using namespace std;
int a[1000];
int prime(int a)
{
int i;
if(a==1)
return 0;
for(i=2;i<=sqrt(a);i++)
if(a%i==0)
return 0;
return 1;
}
int work(int a)
{
int sum=0;
while(a>0)
{
sum=sum*10+a%10;
a/=10;
}
return sum;
}
int main()
{
int m,n,i,c,flag=1,s=0;
scanf("%d%d",&m,&n);
for(i=1;i<=100000;i++)
{
if(prime(i)==1)
{
c=work(i);
if(prime(c)==1&&i>=m&&i<=n)
{
s++;
a[s]=i;
}
}
}
if(s>0)
{
for(i=1;i<s;i++)
cout<<a[i]<<",";
cout<<a[s];
}
else if(s==0)
cout<<"No";
return 0;
}100'
1411:区间内的真素数
猜你喜欢
转载自blog.csdn.net/qq_42552468/article/details/81169160
今日推荐
周排行