1193是個素數，對它迴圈移位後發現：1931,9311,3119也都是素數，這樣特徵的數叫：迴圈素數。

你能找出具有這樣特徵的5位數的迴圈素數嗎？當然，這樣的數字可能有很多，請寫出其中最大的一個。

#include<stdio.h>
#include<math.h>
int isshushu(int n)
{
 int flag=1;
 for(int i=2;i<=sqrt(n);i++)
 {
  if(n%i==0)
   flag=0;
 }
 return flag;
}
int yiwei(int n)
{
 int a=n%10;
 int b=n/10;
 return a*10000+b;
}
main()
//思路：對每個i做5次素數和移位判斷
{
 for(long i=10000;i<=99999;i++)
 { 
 int temp=i;
 int cnt=0;
 for(int j=1;j<=5;j++)
  {
  if(isshushu(temp)) //判斷是不是素數
   {
   cnt++;
    temp=yiwei(temp);//移動位置，還有種演算法可以顛倒1234-4321   t=t*10+num%10;
    }
   }
   if(cnt==5)
   {
    printf("%d\n",i);
   }
  }
 return 0;
 }

答案：99371

迴文數：
10301是個5位的素數。它有個特點，把數字倒過來還是它本身，具有這樣特徵的素數，我們稱之為：迴文素數。

#include<stdio.h>
#include<math.h>
int isshushu(int n)
{
 int flag=1;
 for(int i=2;i<=sqrt(n);i++)
 {
  if(n%i==0)
  flag=0;
  } 
 return flag;
 
}
int huiwen(int n)
{
 int t=0;
 while(n!=0)
 {
  t=t*10+n%10;//12534->43521
  n=n/10; 
 }
 return t;
}
main()
{
 int cnt=0;
 for(long i=10000;i<=99999;i++)
 {
  int temp=i;
  if(isshushu(temp))
  {
    int temp1=huiwen(temp);
    if(temp1==temp)
    {
     cnt++;
     printf("%d\n",temp1);
    }
  }
 }
 printf("%d",cnt);
 return 0;
}

方法二：

#include<stdio.h>
#include<math.h>
int isshushu(int n)
{
 int flag=1;
 for(int i=2;i<=sqrt(n);i++)
 {
  if(n%i==0)
  flag=0;
  } 
 return flag;
}
main()
{
 int cnt=0;
for(int a=0;a<=9;a++)
{
 for(int b=0;b<=9;b++)
 { 
 
 for(int c=0;c<=9;c++)
 {
 int num=a*10000+b*1000+c*100+b*10+a;
   if(isshushu(num)&&num!=0)
   {
    printf("%d\n",num);
    cnt++;
   }
  }
  
 }
 }
printf("%d",cnt);
 return 0;
}

方法三：

五重迴圈；如果第一位和最後一位，第二位和倒數第二位相等，再判斷是不是素數

答案：93