（百例编程）32.可逆素数

最新推荐文章于 2023-03-27 19:59:53 发布

foolbread

最新推荐文章于 2023-03-27 19:59:53 发布

阅读量2k

点赞数

分类专栏：经典百题文章标签：编程

本文链接：https://blog.csdn.net/csy981848153/article/details/7607178

版权

经典百题专栏收录该内容

87 篇文章 19 订阅

订阅专栏

题目：求四位的可逆素数。可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素数。本题的重点不是判断素数的方法，而是求一个整数的反序数。

/*求四位的可逆素数。可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素数
。本题的重点不是判断素数的方法，而是求一个整数的反序数。
*/

#include <iostream>
using namespace std;

int is_zhi(int a);

int main(void)
{
	int a[4],s;
	for (int i=1000;i!=10000;++i)
	{
		if (is_zhi(i))
	  {
	
		for (int j=0,k=1;j!=4;k*=10,++j)
		{
			a[j]=i/k%10;
		}

        s=a[0]*1000+a[1]*100+a[2]*10+a[3];
          if (is_zhi(s))
          {
			  cout<<i<<"为可逆素数！"<<endl;
          }
	  }
		else
			continue;
		
	}
	return 0;
}
/*int main(void)
{
	for (int i=2;i!=999;++i)
	{
		if (is_zhi(i)&&is_zhi(i+2))
		{
			cout<<i<<"和"<<(i+2)<<"为孪生素数！"<<endl;
		}
	}
}*/

int is_zhi(int a)
{
	for (int i=2;i<=a/2;++i)
	{
		if (a%i==0)
		{
			return 0;
		}
		if (i==a/2)
		{
			return 1;
		}
	}
}