回文素数(4分)
题目内容:
所谓回文素数是指对一个素数n,从左到右和从右到左读是相同的,这样的数就称为回文素数,例如11,101,313等。编程计算并输出不超过n(100<=n<1000)的回文素数,并统计这些回文素数的个数,其中n的值从键盘输入。
程序运行示例1
Input n:
100↙
11
count=1
程序运行示例2
Input n:
1000↙
11 101 131 151 181 191 313 353 373 383 727 757 787 797 919 929
count=16
代码如下:
#include<stdio.h>
int sb(int n);
int main()
{int a,b,c=0,n;
printf(“Input n:\n”);
scanf("%d",&n);
for(a=3;a<=n;a++)
{b=HuaHua(a);
if((b == 1&&a/100== a%10)||(b== 1&& a/10==a%10))//中间部分地方有空格。注意一下
{printf("%4d",a);c++;
}
else continue;
}printf( “\ncount=%d\n”,c);
return 0;
}
int HuaHua(int n)
{
for(int i=2; i<=n/2;i++)
{
if(n%i==0)
return -1;
}
return 1;
}