《判断可逆素数》_若将某一素数的各位数字的顺序颠倒后得到的数仍是素数,则此素数称为可逆素数。编

【问题描述】

若将某一素数的各位数字的顺序颠倒后得到的数仍是素数，则此素数称为可逆素数。编写一个判断某数是否可逆素数的函数，在主函数中输入一个整数，再调用此函数进行判断
【输入形式】

用户在第一行输入一个整数。
【输出形式】

程序在下一行输出yes或是no,yes表示此数是可逆素数，no表示不是。用户输入的数必须为正整数。注意：yes或是no全是小写输出。
【样例输入】

23

【样例输出】

no

【样例说明】

用户输入23，23各位数字颠倒之后得到32，23是素数，但32不是素数，所以23不是可逆素数。

#include <stdio.h>
int f(int x)//判断是否为可逆素数 
{
    int i,y=0,flag=0;
    if(x<2) printf("no");//小于2的整数不考虑 
    if(x==2) printf("yes");//2为可逆素数 
    for(i=2;i<x;i++)//判断传入的整数是否为素数 
    {
        if(x%i==0)//该数存在除了1与它本身的整数可以将它整除,即该整数不是素数
        { 
            printf("no\n");break;    // 则输出no并跳出for循环 ，此时flag==0 
        } 
        else
        {
            if(i==x-1)//for循环执行到最后一次还未跳出，证明该数仅有1与它本身可以将它整除
            {  
                flag=1;//即该数为素数 ，flag==1 
            }
        }
    }//end for 
    if(flag==1)//该整数为素数，进一步判断它是否为逆素数 
    {
        while(x>0)//将该整数各位数字颠倒，并把颠倒后的数赋值给y 
        {
            y=y*10+x%10;
            x=x/10;
        }
        for(i=2;i<y;i++)//判断颠倒后的整数是否为素数 ,即原数是否为可逆素数 
        {
            if(y%i==0)
            {
                printf("no\n");break;    //不是可逆素数 
            }         
            else
            {
                if(i==y-1)//for循环执行到最后一次还未跳出，证明该数仅有1与它本身可以将它整除
                {
                    printf("yes\n");//即颠倒后的数仍为素数，即原数为可逆素数 
                } 
            } 
        }
    }
    return 0;
}
int main()
{
    int x;
    scanf("%d",&x);
    f(x);
    return 0;
}