满意答案
kldnf
2013.04.20
采纳率：42% 等级：12
已帮助：4249人
#include
// 可逆素数就是该数及其反数均为素数
int IsPrime(int i);
int GetFanShu(int n);
int main(int argc, char *argv[])
{
int m, n;
do
{
printf("请输入一个自然数：");
scanf("%d", &m);
}while(m<2);
n = GetFanShu(m);
if( IsPrime(m) && IsPrime(n) )
printf("数字%d为可逆素数！\n", m);
else
printf("数字%d不是可逆素数！\n", m);
return 0;
}
int IsPrime(int iNum)
{
int k;
for(k=2; k
{
if( iNum%k==0 )
return 0;
}
//printf("数字%d为素数！\n", iNum);
return 1;
}
int GetFanShu(int iNum)
{
int i=0, tmp=iNum;
while(iNum>0)
{
i = i*10 + iNum%10;
iNum = iNum/10;
}
//printf("自然数%d的反序数为：%d\n", tmp, i);
return i;
}
10分享举报