C/C++教程

【C++】求范围内绝对素数

本文主要是介绍【C++】求范围内绝对素数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

【题目要求】
绝对素数是指本身是素数,其逆序数也是素数的数。例如:10321与12301是绝对素数。
编写一个程序,求出所有m~n(m≥11,n≤1000000)之间的绝对素数
【输入形式】两个整数m和n。
【输出形式】m~n之间的绝对素数,每个数之间用空格隔开,每行输出10个

```cpp
#include<iostream>
using namespace std;
bool judge(int n)//判断素数
{
	for (int i = 2;i <= n - 1;i++) 
			if (n % i == 0)return false;
	return true;
}
void prim(int m, int n)
{
	int j, opp,q=0;//opp表示逆序数,q记录已输出的个数 
	for (;m <= n;m++) {
		j = m;opp = 0;
		if (judge(m))   //m是素数
			while (j) {  //求逆序数opp
				opp = opp * 10 + j% 10;
				j /= 10;}
		else continue;
		
		if (judge(opp)) //逆序数也为素数 
		{ 
		cout << m << " ";q++; 
		if (q % 10 == 0) cout << endl; //每输出十个数换行
		}
	}
}
int main()
{
	int m, n;
	cin >> m >> n;
	 prim(m, n);
	return 0;
}
这篇关于【C++】求范围内绝对素数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!