Question

怎么用C语言编一个求一个范围内的回文素数的程序？急

Answer 1

#include<stdio.h>
#include<cmath>
void main()
{
int i,j,k,flag,m,n,count=0;
printf("Input the begin number: ");
scanf("%d",&m);
printf("Input the end number: ");
scanf("%d",&n);
printf("**************PALINDROMIC PRIME(%d~%d)***************\n",m,n);
for(i=m;i<=n;i++)
{
if(!(i%2)) continue;
for(m=3,flag=1;m<=sqrt((float)i)&&flag;m+=2)
if(!(i%m)) flag=0;
if(!flag) continue;
for(k=10,j=0;10*i>=k;k*=10)
j=10*j+(i%k)/(k/10);
if(i==j)
printf(++count%10?"%3d ":"%3d\n",i);
}
printf("\n Total:%d\n",count);
}