【题目要求】
绝对素数是指本身是素数,其逆序数也是素数的数。例如: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; }