Description
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
Input
这里有许多组数据,每组包括两组数据a跟b。
Output
对每一组数据,按从小到大输出a,b之间所有满足条件的素数回文数(包括a跟b)每组数据之后空一行。
Sample Input
5 500
Sample Output
5 7 11 101 131 151 181 191 313 353 373 383
每个功能分开写成函数,很详细了
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
bool is_prime(int a)
{
int i;
if(a == 2)
return true;
else{
for(i = 2;i <= sqrt(a);i++)
{
if(a % i == 0)
return false;
}
}
return true;
}
bool roll(int a)
{
int i = 0,j;
int b[10];
while(a != 0)
{
b[i] = a % 10;
a /= 10;
i++;
}
for(j = 0;j <= i / 2;j++)
{
if(b[j] != b[i - 1 - j])
return false;
}
return true;
}
int show(int a,int b){
int i;
for(i = a;i <= b;i++){
if(is_prime(i))
{
if(roll(i))
cout<<i<<endl;
}
}
}
int main()
{
int n,m,i;
string num;
cin>>n>>m;
show(n ,m);
return 0;
}