供参考:
#include<stdio.h>
int isPrime(int n)
{
int i;
if(n<=3) return n>1;
for(i=2;i*i<=n;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;
}
int fun(int n)
{
if(isPrime(n) && isPrime(reverse(n)))
return 1;
else
return 0;
}
int main()
{
int i,k=0;
for(i=11;i<10000;i++){
if(fun(i)){
printf("%c%4d ",k==0?'\r':(k%10==0?'\n':' '),i);
k++;
}
}
return 0;
}