回文质数的判断方法

1.关于我在做回文质数时的一些想法

             首先这个东西特点就是他不仅是质数还是回文数例如：3,5，7，11，101 ，131......等.

所以就有了两种思路 （1）先找质数，再判断是否回文.（2）先找回文，在判断是否是质数.

显然选第2种 因为要判断质数的话就要从0开始将所有数都判一遍，而回文数就可以利用它自身的特点创造出来，对就是创造.

2.实际操作

             1） 首先要明白一点偶数位的回文质数只有11因为偶数位回文数都是11的倍数所以我们就只要表示奇数位任意一个奇数位的回文数都可以被（2*位数-1）位表示如3位的回文数可以被2位数表示，5位的回文数可以被3位表示.如121就是用12创造出来的，222就是用22创造出来的，31213就是用312创造出来的

               2）思路如用2位数表示3位数时将以21为例，先将21分解成2和1两个数字存到数组中去的arr[0],arr[1].在存的同时同步存到arr[2],arr[1].代码实现

第一步拆

                

void chai(int x, int arr[],int n)//x为将要拆的数，int arr[]为拆完后要放的数组，n为x的位数.
{
	for (int i = 0,temp=n; i < n; i++,temp--)//n弄一个循环来将拆了数放进去，temp作为一个辅助帮我从后面将拆了的数放进去
	{
		arr[2*(n-1)-i]=arr[i] =  x/(int)pow(10, temp - 1) % 10//常见的按位数进行拆分
	}
}

第二步和并

int hebin(int n,int arr[])//n合并后的位数，int arr[]拆分后的数组
{
	int number = 0;//用一个变量来接收合并后的数
	for (int i = 0; i < n; i++)
	{
		number = number+arr[i] * pow(10, i);//常见的按位数进行合并
	}
	return number;
}

第三步判断质数

void judge(int x)//x将要判断的数
{
	int flag = 0;
	if (x != 1)//1不是质数
	{
		for (int i = 2; i <= sqrt(x); i++)//如果一个数不是质数那么他就会被自己开平方的数到0之内的数给余掉
		{
			if (x % i == 0)//如果被余了就跳出去
			{
				flag = 1;//flag判断你是因为别余了跳出来的还是因为循环结束而跳出来的
				break;
			}
		}
	}
	else
	{
		flag = 1;
	}
	if (flag == 0)
	{
		printf("%d\n", x);
	}
}

最后结束 THE END