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;
}
}
}
此题括号简单,我做了很久,用的是最原始的方法。参考了别人的答案,我发现:
- 判断素数不需要从2试到x,sqrt(x)就行了
bool isPrime(int x) {
for (int i = 2; i <= sqrt(x); ++i)
if (x % i == 0) return false;
return true;
}
- 比较是否是对称数字可以用以下方法:
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;
}
- 万能头文件,包含了C++中所有的头文件
#include<bits/stdc++.h>