蓝桥杯：求一个5位数的最大循环素数和 回文素数

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位的素数。它有个特点，把数字倒过来还是它本身，具有这样特征的素数，我们称之为：回文素数。

10501
10601
11311

这些都是5位的回文素数。

请你计算一下，像这样的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