使用c语言函数嵌套,查找11~10000之间的可逆素数

img

供参考:

#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;
}