c++中判断可逆素数

可逆素数，即逆序数也是素数的素数，如157是素数，其逆序数751也是素数。

#include <stdio.h>

#include <stdlib.h>

 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int prime(int k);

int swap(int x);

int main(int argc, char *argv[]) {

    int x,y,z,w;

    scanf("%d",&x);

    y=prime(x);

    z=swap(x);

    w=prime(z);

    if(y&&w&&x!=1) printf("Yes");

    else printf("No");

    return 0;

}

 

int prime(int k)   //求素数的函数

{

    int i,y;

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

    {

          y=k%i;

          if(y==0)

          {

          break;

        }

    } 

    if(y!=0)

    return 1;

    else 

    return 0;

}

 

int swap(int x)      //求逆序数的函数

{

    int m=0,i,p=1,q=1,t=0,y=x;

    while(y!=0)

    {

        y/=10;

        m+=1;

    }

    for(i=0;i<m-1;i++)

       p*=10;

    for(i=0;i<=m-1;i++)

    {  

       t+=x/q%10*p;

       q=q*10;

       p=p/10;

    }

    

    return t;

}