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
解答思路:
两个基础问题的综合。
AC代码
#include <stdio.h>
#include <string.h>
int ishui(int n)
{
char a[20];
sprintf(a,"%d",n);
for(int i=0;i<strlen(a)/2;i++)
{
if(a[i]!=a[strlen(a)-1-i])
{
return 0;
}
}
return 1;
}
int iszhi(int n)
{
if(n==0||n==1)
{
return 0;
}
for(int i=2;i<n;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
for(int i=a;i<=b;i++)
{
if(ishui(i)&&iszhi(i))
{
printf("%d\n",i);
}
}
}