赞
踩
判断可逆素数
【问题描述】
若将某一素数的各位数字的顺序颠倒后得到的数仍是素数,则此素数称为可逆素数。编写一个判断某数是否可逆素数的函数,在主函数中输入一个整数,再调用此函数进行判断
【输入形式】
用户在第一行输入一个整数。
【输出形式】
程序在下一行输出yes或是no,yes表示此数是可逆素数,no表示不是。用户输入的数必须为正整数。注意:yes或是no全是小写输出。
【样例输入】
23
【样例输出】
no
【样例说明】
用户输入23,23各位数字颠倒之后得到32,23是素数,但32不是素数,所以23不是可逆素数。
2
#include<stdio.h>
int loop(int num)
{
int s,y=0;
s=num;
while(s>0)
{
y=y*10+s%10;
s=s/10;
}
if(y==num)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
int a,b,i;
scanf("%d%d",&a,&b);//获取上下限
for (i=a;i<=b;i++)
{
if (loop(i)==1)
printf("%d\n",i);
}
return 0;
}
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。