A1592 | 回文素数
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
所谓回文数,就是正着读和反着读一样的数,例如,$12321$ 和 $5665$ 都是正着读和反着读一样的数,所以是回文数;而 $1234$ 反着读是 $4321$,和正着读不一样,所以不是回文数。
素数,也叫质数。一个大于 $1$ 的自然数,除了 $1$ 和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定 $1$ 既不是质数也不是合数)。
输入一个正整数 $n$,如果 $n$ 是回文素数(既是回文数又是素数),则输出 $Yes$,否则输出 $No$。
补全以下代码完成该程序:
```
#include <iostream>
#include <cmath>
using namespace std;
// 实现 is_pal 函数,如果 n 是回文数,则返回 true,否则返回 false
bool is_pal(int n) {
}
// 实现 is_prime 函数,如果 n 是素数,则返回 true,否则返回 false
bool is_prime(int n) {
}
int main() {
int n;
cin >> n;
// 如果 is_pal(n) 返回 true,并且 is_prime(n) 返回 true,则说明 n 是回文素数
if(is_pal(n) && is_prime(n)) {
cout << "Yes";
}else { // 否则,n 不是回文素数
cout << "No";
}
return 0;
}
```
素数,也叫质数。一个大于 $1$ 的自然数,除了 $1$ 和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定 $1$ 既不是质数也不是合数)。
输入一个正整数 $n$,如果 $n$ 是回文素数(既是回文数又是素数),则输出 $Yes$,否则输出 $No$。
补全以下代码完成该程序:
```
#include <iostream>
#include <cmath>
using namespace std;
// 实现 is_pal 函数,如果 n 是回文数,则返回 true,否则返回 false
bool is_pal(int n) {
}
// 实现 is_prime 函数,如果 n 是素数,则返回 true,否则返回 false
bool is_prime(int n) {
}
int main() {
int n;
cin >> n;
// 如果 is_pal(n) 返回 true,并且 is_prime(n) 返回 true,则说明 n 是回文素数
if(is_pal(n) && is_prime(n)) {
cout << "Yes";
}else { // 否则,n 不是回文素数
cout << "No";
}
return 0;
}
```
输入格式
输入一个正整数 $n$($0 < n < 10000$)。
输出格式
如果 $n$ 是回文素数,则输出 $Yes$,否则输出 $No$。
输入输出样例
输入 #1
11
输出 #1
Yes
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?