编程题

编程输出 10000 以内的回文式素数,并统计个数。如:2、11、97879 等。

【正确答案】

#include
int Isprime(int n)
{    int i; for(i=2;i<n;i++)   if(n%i=0)  return  0  ;  return  1;   }
int reverse(int n)
{    int s=0; while(n) { s=s*10+n%10; n=n/10; } return s; }
void main()
{   int i,c=0;
    for(i=2;i<10000;i++) { if(Isprime(i)&&i==reverse(i)) { printf("%d\n",i); c++; } }
    printf("number=%d\n",c);
}

【答案解析】