满意答案
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分享举报