5位数的循环素数

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


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


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

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

#include
int isprime(int n)
{for(int i=2;i*i<=n;i++){if(n%i==0){return 0;}}return 1;
}
int main()
{for(int a=9;a>0;a--){for(int b=9;b>0;b--){for(int c=9;c>0;c--){for(int d=9;d>0;d--){for(int e=9;e>0;e--){int num1=a*10000+b*1000+c*100+d*10+e;int num2=b*10000+c*1000+d*100+e*10+a;int num3=c*10000+d*1000+e*100+a*10+b;int num4=d*10000+e*1000+a*100+b*10+c;int num5=e*10000+a*1000+b*100+c*10+d;if(isprime(num1)==1 && isprime(num2)==1 && isprime(num3)==1 && isprime(num4)==1 && isprime(num5)==1){printf("%d\n",num1);return 0;}}}}}}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！