5位数的循环素数

最新推荐文章于 2021-04-17 19:29:45 发布

qq_175****220

最新推荐文章于 2021-04-17 19:29:45 发布

阅读量721

点赞数 1

文章标签： 5位数的循环素数

本文链接：https://blog.csdn.net/qq_29656961/article/details/55095343

版权

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

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

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

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

#include<stdio.h>
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;
}