21 回文质数
作者: xxx时间限制: 1S章节: 循环
问题描述 :
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。写一个程序来找出范围[a,b](5<= a < b <= 100,000)间的所有回文质数
输入说明 :
仅 1 行: 二个整数 a 和 b(5<= a < b <= 100,000)。
输出说明 :
输出一个回文质数的列表,一行一个。
每行首尾无空格,最后无空行。
输入范例 :
300 500
输出范例 :
313
353
373
383
#include<stdio.h>
#include<math.h>
int zhishu(int a);
int huiwen(int b);
int main(){
int a,b,i;
scanf("%d%d",&a,&b);
for(i=a;i<=b;i++){
if(zhishu(i)&&huiwen(i))
printf("%d\n",i);
}
return 0;
}
int zhishu(int a){//判断是否是质数
int j;
for(j=2;j<=sqrt(a);j++)
if(a%j==0) return 0;
return 1;
}
int huiwen(int b){//判断是否是回文数
int a[6],i=0,j;
while(b){
a[i++]=b%10;
b/=10;
}
for(j=0;j<i/2;j++)
if(a[j]!=a[i-1-j]) return 0;
return 1;
}