判断可逆素数的c语言程序,用c语言编写一个判断某数是否为可逆素数的函数。...

满意答案

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分享举报