10301是个5位的素数。它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。
11311
这些都是5位的回文素数。
请你计算一下,像这样的5位数的回文素数,一共有多少个?
10501
1060111311
这些都是5位的回文素数。
请你计算一下,像这样的5位数的回文素数,一共有多少个?
请填写这个表示个数的整数,注意不要写任何其它多余的内容,比如说明或解释文字,也不要列出所有的回文素数。
#include <stdio.h>
#include <math.h>
int flag1(int n)
{
int i;
for(i=2;i<sqrt(n);i++)
if(n%i==0)
return 0;
return 1;
}
int flag2(int n)
{
int m=n;
int temp=0;
while(m)
{
temp=temp*10+m%10;
m=m/10;
}
if(n==temp)
return 1;
else
return 0;
}
int main()
{
int i,count=0;
for(i=10000;i<100000;i++)
{
if(flag1(i) && flag2(i))
count++;
}
printf("%d\n",count);
return 0;
}