素数回文 （C语言代码）

#include "stdafx.h"

#include "math.h"

int fun(int n)

{

int j, k = 0,a[100],flag=0;

do

{

a[k++] = n % 10;

n /= 10;

} while (n);

for (j = 0; j <= (k+1)/2; j++)

{

if (a[j] == a[k - 1 - j])

flag = 1;

else

flag = 0;

}

if (flag == 1)

return 1;

else

return 0;

}

int main()

{

int n, i,flag,t,s[5000],k=0,a,b;

double sum=0;

scanf("%d %d", &a,&b);

for (n = a; n <= b; n++)

{

flag = 1;

t = (int)sqrt(n);

for (i = 2; i <= t; i++)

{

if (n%i == 0)

{

flag = 0;

break;

}

}

if (flag == 1)

{

s[k++]=n;

}

}

for (i = 0; i < k; i++)

{

if(fun(s[i])==1)

printf("%d\n",s[i]);

}

return 0;

}