回文素数（string头文件里的各种函数用法)

Description:

求m~n（m≥10，n≤10000）之间的回文素数，所谓回文素数，即这个数既是回文又是素数。程序首先要判断某个数是否是回文，再判断是否是素数。如果是回文素数，则保存于数组中，并按6位域宽输出，每行输出5个。

Input:

m n

Output:

m~n之间的回文素数，每个数占6位，每行限输出5个

Sample Input:

10 10000

Sample Output:

11 101 131 151 181
191 313 353 373 383
727 757 787 797 919
929

#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;

bool isPrime(int x) {
	for (int i = 2; i < x; ++i)
		if (x % i == 0) return false;
	return true;
}

bool isSym(int x) {
	int num = 0, x1 = x;//213
	while (x1) {
		x1 /= 10;
		num++;
	}
	//for (int i = 1; i <= 5; ++i)
	//	if (x / pow(10, i) == 0) { num = i; break; }
	int a[6] = { 0 };
	for (int i = num; i >= 1 ; --i) {
		a[i] = x / pow(10, i - 1);
		x -= a[i] * pow(10, i - 1);
	}
	for (int i = 1; i <= num / 2; ++i)
		if (a[i] != a[num - i + 1]) return false;
	//for (int i = num; i >= 1; --i) cout << a[i] << "#";
	return true;
}

int main() {
	int m, n, count = 0;
	cin >> m >> n;
	for (int i = m; i <= n; ++i) {
		if (isPrime(i) && isSym(i)) {
			cout << setw(6) << i;
			count++;
		}
		if (count == 5) {
			count = 0;
			cout << endl;
		}
	}
}

此题括号简单，我做了很久，用的是最原始的方法。参考了别人的答案，我发现：

1. 判断素数不需要从2试到x，sqrt(x)就行了

bool isPrime(int x) {
	for (int i = 2; i <= sqrt(x); ++i)
		if (x % i == 0) return false;
	return true;
}

2. 比较是否是对称数字可以用以下方法：

bool isSym(int x) {
	string str = to_string(x);
	string str1 = str;
	reverse(str1.begin(), str1.end());
	if (str == str1) return true;
	else return false;
}

3. 万能头文件，包含了C++中所有的头文件

#include<bits/stdc++.h>