【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;
}

标签：10321,输出,int,绝对,C++,素数,之间
来源： https://blog.csdn.net/m0_51598339/article/details/122712961