文章目录
- 题目
- 【题目描述】
- 【输入】
- 【输出】
- 【输入样例】
- 【输出样例】
- AC代码
题目
【题目描述】
如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如 6886 6886 6886就是一个回文数,求出所有的既是回文数又是素数的三位数。
【输入】
(无)
【输出】
所有的既是回文数又是素数的三位数。一个数一行。
【输入样例】
(无)
【输出样例】
(无)
AC代码
1.枚举
#include<bits/stdc++.h>
using namespace std;
bool zs(int n) {//判断素数int j;bool f=false;for(int j=2; j<n; j++) {if(n%j==0) {f=true;break;}}return f;
}
int main() {for(int i=100; i<=999; i++) {//枚举所有3位数if(zs(i)==false&&i%10==i/100) {//判断是否是质数而且是回文数cout<<i<<endl;}}return 0;
}
2.直接输出所有数
#include<bits/stdc++.h>
using namespace std;
int main() {cout<<101<<endl<<131<<endl<<151<<endl<<181<<endl<<191<<endl<<313<<endl<<353<<endl<<373<<endl<<383<<endl<<727<<endl<<757<<endl<<787<<endl<<797<<endl<<919<<endl<<929;return 0;
}