一道c语言题,范围内本身是素数且反数也是素数的个数

来源:百度知道 编辑:UC知道 时间:2024/06/24 11:26:57
输入一个范围{a,b}求出这个范围内本身是素数且反数(就像103的反数是301,忘记叫什么了啊 好像是反数了啊)也是素数的个数
写出完整的求解过程 谢谢了!

#include <stdio.h>

int prime(int n)
{
int i;

for(i=2;i<=n/2;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}

int reverse(int n)
{
int m=0;

while(n)
{
m=m*10+n%10;
n/=10;
}
return m;
}

main()
{
int a,b,i,cnt=0;

printf("输入一个范围{a,b}:");
scanf("%d%d",&a,&b);
for(i=a;i<=b;i++)
{
if(prime(i)&&prime(reverse(i)))
{
printf("%d ",i);
cnt++;
}
}
printf("\n符合条件的个数:%d\n",cnt);
}