题目描述
如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。
输入
(无)
输出
所有的既是回文数又是素数的三位数。一个数一行。
样例输入
(无)
样例输出
(无)
以下是代码:
#include <bits/stdc++.h>
#include <cmath>
#include <stdio.h>
#include <iostream>
using namespace std;
int abc(int s);
int hj(int n);
int main( ) {//主函数调用子函数部分
int cnt = 0;
for (int i = 100; i <= 999; i++) {
if (abc(i) == 1 && hj(i) == 1) {
cout << i << endl;
}
}
}
int abc(int s) {//素数判断-子函数(1)
for (int i = 2; i * i <= s; i++) {
if (s % i == 0)
return 0;
}
return 1;
}
int hj(int n) {//判断回文数-子函数(2)
int g, s, b;
g = n % 10;
s = n / 10 % 10;
b = n / 100 % 10;
if (b == 0) {
if (g == s) {
return 1;
} else {
return 0;
}
} else {
if (g == b) {
return 1;
} else {
return 0;
}
}
return 0;
}