高考问答猫为什么喜欢去灵堂:用c语言编写一个判断某数是否为可逆素数的函数。
来源：百度文库 编辑：高考问答 时间：2024/04/30 07:07:40
用c语言编写一个判断某数是否为可逆素数的函数。
#include<stdio.h>
// 可逆素数就是该数及其反数均为素数
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<iNum/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;
}