1706 回文质数（判断素数+判断回文数）
发布时间
阅读量：
阅读量
因为151既是一个质数又是一个回文数（从左到右和从右到左看是一样的），所以151是回文质数。
写一个程序来找出范围[a,b]间的所有回文质数。
其中a，b由键盘输入。 #include <stdio.h>//用两个函数辅助
int huiwen(int n)//判断是否是回文数的函数
{ int flag=0;
int copy;
copy=n;//先将判断的值赋值给copy,因为后面的n会改变
int san=0;
while(n!=0)
{
san=san*10+n%10;
n/=10;
}//判断回文数的重要公式，其实这个while是呈现逆序数的值
if(san==copy)//当逆序数的值等于原来的值，则为回文数
{
flag=1;
}
return flag;//是回文数返回1
}
int sushu(int n)//判断是否是素数
{ int cnt=0;
for(int i=2;i<n;i++)
{
if(n%i==0) cnt++;//判断素数的规则是，这个数只能整除1和它本身
}//所以n整除从2开始，到n-1的所以数，如果有能整除的，则说明不是素数
if(cnt==0) return 1;//是素数
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
if(a==1) a++;
for(int i=a;i<=b;i++)
{ int s=huiwen(i);
int q=sushu(i);
if(s!=0&&q!=0)
printf("%d ",i);
}
}全部评论 (0)
还没有任何评论哟~