900字范文,内容丰富有趣,生活中的好帮手!
900字范文 > 判断可逆素数的c语言程序 用c语言编写一个判断某数是否为可逆素数的函数。...

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

时间:2019-08-30 19:23:27

相关推荐

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

满意答案

kldnf

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

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。