1193是个素数，对它循环移位后发现： 1931,9311,3119也都是素数，这样特征的数叫：循环素数。 你能找出具有这样特征的5位数的循环素数吗？

1193是个素数，对它循环移位后发现：
1931,9311,3119也都是素数，这样特征的数叫：循环素数。

你能找出具有这样特征的5位数的循环素数吗？

当然，这样的数字可能有很多，请写出其中最大的一个。

注意：答案是个5位数，不要填写任何多余的内容。

 

答案：99371

注意这个题只要求写出最大的那个，不要写别的！！！！

 

#include<stdio.h>
#include<math.h>

int str(int a)
{
    int i,n;
    
    n=(int)sqrt(a);
    
    for(i=2;i<=n;i++)
    {
        if(a%i==0)
        return 0;
    }
    
    if(i==n+1)
    return 1;
}

int st(int a)
{
    int n=a;
    n=(n%10000)*10+n/10000;
    if(str(n)==1)
    {
        n=(n%10000)*10+n/10000;
        if(str(n)==1)
        {
            n=(n%10000)*10+n/10000;
            if(str(n)==1)
            {
                n=(n%10000)*10+n/10000;
                if(str(n)==1)
                {
                    return 1;
                }
            }
            
        }
    }
    
    return 0;
}
int main()
{
    int i;
    
    for(i=10000;i<=99999;i++)
    {
        if(str(i)==1)
        {
            if(st(i)==1)
            {
                printf("%d\n",i);
            }    
        }
    }
    return 0;
 }