输入一个两位数,如果这个数是素数,并且把它的个位和十位颠倒之后,依然是个素数,就认为它是一个特别的素数。例如73就是一个特别的素数,而53不是,因为53倒过来变成35,而35不是素数。请你判断n是不是特别的素数。(保证n是一个两位数) 输入: 一个两位数n。 输出: 如果是一个特别的素数,就输出"yes",否则输出"no"。 输入样例: 73 输出样例: yes 用时/内存: 1000MS/100MB 提示: 提示:把一个两位数n的十位和个位颠倒,得到的数字是n%10*10+n/10。用C++简答 回答篇幅:简单明了
```cpp #include <iostream> using namespace std; // 判断是否为素数 bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } int main() { int n; cin >> n; int reversed = n % 10 * 10 + n / 10; if (isPrime(n) && isPrime(reversed)) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` [2026-01-17 20:31:09 | AI问答 | 172点数解答]
相关提问
- [字节豆包] 输入一个两位数,如果这个数是素数,并且把它的个位和十位颠倒之后,依然是个素数,就认为它是一个特别的素数。例如73就是一个特别的素数,而53不是,因为53倒过来变成35,而35不是素数。请你判断n是不是特别的素数。(保证n是一个两位数) 输入: 一个两位数n。 输出: 如果是一个特别的素数,就输出"yes",否则输出"no"。 输入样例: 73 输出样例: yes 用时/内存: 1000MS/100MB 提示: 提示:把一个两位数n的十位和个位颠倒,得到的数字是n%10*10+n/10。用C++简答 回答篇幅:简单明了(172点数解答 | 2026-01-17 20:31:09)17
- [字节豆包] 奥兹玛之心发出的回应信号是一连串数字。如果数字是 3 的倍数,说明要向西前进 3 千米,输出"W3"。否则,如果是 5 的倍数,说明要向东前进5千米,输出"E5"。其他情况则说明要向北前进10千米,输出"N10"。 请你编写程序,根据数字信号,每行依次输出对应的前进方向和距离,并在最后一行输出需要走的总路程。 输入: 共两行。 第一行为一个整数n,表示信号数字的个数。 第二行为n个整数,表示每个信号数字。 输出: 共n+1行。 前 n 行,每行一个输出,表示每个信号数字对应的前进方向和距离。 最后一行为一个整数,表示大家走的总路程。 输入样例: 2 9 25 输出样例: W3 E5 8 用时/内存: 1000MS/100MB 奥兹玛之心发出的回应信号是一连串数字。如果数字是 3 的倍数,说明要向西前进 3 千米,输出"W3"。否则,如果是 5 的倍数,说明要向东前进5千米,输出"E5"。其他情况则说明要向北前进10千米,输出"N10"。 请你编写程序,根据数字信号,每行依次输出对应的前进方向和距离,并在最后一行输出需要走的总路程 【输入】 共两行(121点数解答 | 2026-01-03 21:08:28)24
- [DeepSeek] 有n个灯( 1 ≤ 𝑛 ≤ 10 9 ),编号为1,2,……n,同时有n个人,依次对灯进行操作。 开始时,所有灯是关闭状态。 第1人操作:将所有灯打开 第2人操作:将2及2的倍数的灯,状态取反,即开状态变为关状态,其状态变为开状态。 第3人操作:将3及3倍数的灯状态取反。 …… 第i人操作:将i及i的倍数的灯状态取反(1≤i≤n),当所有操作完成之后,计算出所有开状态灯的编号之和。 例如:n=6, 0—关状态,1—开状态 开始 0 0 0 0 0 0 第1人操作之后:变成 1 1 1 1 1 1 第2人操作之后:变成 1 0 1 0 1 0 第3人操作之后:变成 1 0 0 0 1 1 第4人操作之后:变成 1 0 0 1 1 1 第5人操作之后:变成 1 0 0 1 0 1 第6人操作之后:变成 1 0 0 1 0 0 所有开状态灯编号之和为 1+4=5 输入 一个整数 𝑛 输出 一个整数,即操作后所有开状态的灯编号之和。 样例输入 复制 6 样例输出 复制 5 来源/分类 数论 筛法(271点数解答 | 2026-01-18 12:41:43)53
- [字节豆包] 题目描述 给定只由 6 种括号字符组成的字符串:(, ), [, ], {, }。判断每个字符串是否为“合法括号序列”, 合法则输出 YES,否则输出 NO。合法括号序列的定义: 空串合法; 若 A 合法,则 (A), [A], {A} 均合法; 若 A 与 B 均合法,则 AB 合法。 输入格式 第一行一个整数 T,表示数据组数。接下来 T 行,每行一个只包含上述 6 种字符的字符串。 输出格式 对于每个字符串,输出一行: 若其为合法括号序列,输出 YES; 否则输出 NO。 输入输出样例 输入 1 ()[]{} 输出 YES 输入 6 () ([)] ([]){} (((( {[()()]} }{ 输出 YES NO YES NO YES NO 说明/提示 记单串长度记为 ∣S∣。测试数据满足 1≤∣S∣≤106,1≤T≤2×105,同一输入文件内总长度 ∑∣S∣≤2×106,字符串只包含字符 ()[]{}。 用c++语言(339点数解答 | 2025-12-03 18:22:21)55
- [字节豆包] 题目描述 给定只由 6 种括号字符组成的字符串:(, ), [, ], {, }。判断每个字符串是否为“合法括号序列”, 合法则输出 YES,否则输出 NO。合法括号序列的定义: 空串合法; 若 A 合法,则 (A), [A], {A} 均合法; 若 A 与 B 均合法,则 AB 合法。 输入格式 第一行一个整数 T,表示数据组数。接下来 T 行,每行一个只包含上述 6 种字符的字符串。 输出格式 对于每个字符串,输出一行: 若其为合法括号序列,输出 YES; 否则输出 NO。 输入输出样例 输入 1 ()[]{} 输出 YES 输入 6 () ([)] ([]){} (((( {[()()]} }{ 输出 YES NO YES NO YES NO 说明/提示 记单串长度记为 ∣S∣。测试数据满足 1≤∣S∣≤106,1≤T≤2×105,同一输入文件内总长度 ∑∣S∣≤2×106,字符串只包含字符 ()[]{}。 用c++语言(532点数解答 | 2025-12-04 18:04:18)48
- [字节豆包] [GESP202503 五级] 原根判断 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 难度:未知 分数:100 OI排行榜得分:20(0.1*分数+2*难度) 出题人: 描述 小 A 知道,对于质数 p 而言,p 的原根 g 是满足以下条件的正整数: 1<g<p; g p−1 modp=1; 对于任意 1≤i<p−1 均有 g i modp =1。 其中 amodp 表示 a 除以 p 的余数。 小 A 现在有一个整数 a,请你帮他判断 a 是不是 p 的原根。 输入描述 第一行,一个正整数 T,表示测试数据组数。 每组测试数据包含一行,两个正整数 a,p。 输出描述 对于每组测试数据,输出一行,如果 a 是 p 的原根则输出 Yes,否则输出 No。 用例输入 1 3 3 998244353 5 998244353 7 998244353 用例输出 1 Yes Yes No 提示 【数据范围】 对于 40% 的测试点,保证 3≤p≤10 3 。 对于所有测试(668点数解答 | 2026-02-02 17:30:47)7
- [字节豆包] [GESP202503 五级] 原根判断 显示标签 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 难度:未知 分数:100 OI排行榜得分:20(0.1*分数+2*难度) 出题人: 描述 小 A 知道,对于质数 p 而言,p 的原根 g 是满足以下条件的正整数: 1<g<p; g p−1 modp=1; 对于任意 1≤i<p−1 均有 g i modp =1。 其中 amodp 表示 a 除以 p 的余数。 小 A 现在有一个整数 a,请你帮他判断 a 是不是 p 的原根。 输入描述 第一行,一个正整数 T,表示测试数据组数。 每组测试数据包含一行,两个正整数 a,p。 输出描述 对于每组测试数据,输出一行,如果 a 是 p 的原根则输出 Yes,否则输出 No。 用例输入 1 3 3 998244353 5 998244353 7 998244353 用例输出 1 Yes Yes No 提示 【数据范围】 对于 40% 的测试点,保证 3≤p≤10 3 。 对于所有测试(511点数解答 | 2026-02-03 17:11:00)7
- [字节豆包] 请你编写一个程序,输入a和b,判断它们俩是否都是素数。如果都是素数输出"yes",否则输出"no"。 输入: 两个数a和b。 输出: 如果都是素数输出"yes",否则输出"no"。 输入样例: 5 7 输出样例: yes 用时/内存: 1000MS/100MB用C++简答 回答篇幅:简单明了(232点数解答 | 2026-01-17 20:20:13)17
- [字节豆包] 题目描述 输入两个整数 a , b a,b 1. 1. 对 a , b a,b之间个位数是 3 3的数字求和并输出。 2. 2. 判断这个和是不是3的倍数,如果这个数字是3的倍数,请输出: Y E S YES,否则的话输出: N O NO。 输入格式 输入包括一行,包含两个整数 a , b a,b,数字之间用空格隔开。 输出格式 输出包括两行 第一行为 a ∼ b a∼b 之间 个位数是 3 3 的数字和。 第二行 如果这个数字是3的倍数,请输出: Y E S YES,否则的话输出: N O NO。 input1 复制 1 10 output1 复制 3 YES input2 复制 4 21 output2 复制 13 NO 样例解释 对于样例 1 1: 1 ∼ 10 1∼10 之间个位数是 3 3数字有 1 1 个,是 3 3,所以第一行输出 3 3,它是 3 3的倍数,所以第二行输出: Y E S YES。 对于样例 2 2: 4 ∼ 21 4∼21 之间个位数是 3 3数字有 1 1 个,是 13 13,所以第一行输出 13 13,它不是 3 3(358点数解答 | 2025-07-12 21:48:22)271
- [字节豆包] 输出a~b范围内所有数字的因数,注意有一条特殊规则,如果这个数字是3的倍数,那么就略过。 提示:一个数字的因数能整除这个数,比如10的因数是1 2 5 10。 输入: 一行两个数字a, b,保证a<=b。 输出: a到b范围内所有数字的因数,每个数的因数输出在一行,中间用空格隔开。 输入样例: 10 15 输出样例: 1 2 5 10 1 11 1 13 1 2 7 14 用时/内存: 1000MS/100MB 提示: 样例解释: 因为10到15范围内,12和15是3的倍数,所以不输出这两个数字的因数,输出的四行表示的依次是10、用C++简答 回答篇幅:简单明了(134点数解答 | 2026-01-24 21:04:47)17
- [DeepSeek] 因数:又称为约数,如果整数 𝑎 除以整数 𝑏 的商正好是整数而没有余数,我们就说 𝑏 是 𝑎 的因数 质数:又称为素数,一个大于 1 的自然数,除了 1 和它自身外,不能被其他自然数整除的数叫做质数。 2 是最小的质数 质因数:如果一个数 𝑎 的因数 𝑏 同时也是质数,那么 𝑏 就是 𝑎 的一个质因数,例如: 8 = 2 ∗ 2 ∗ 2 , 2 就是 8 的质因数, 12 = 2 ∗ 2 ∗ 3 , 2 和 3 就是 12 的质因数。 给定两个正整数 𝑁 和 𝑀 ( 1 <= 𝑁 <= 𝑀 <= 10 7 ) ,统计 𝑁 到 𝑀 之间(含 𝑁 和 𝑀 )每个数所包含的质因数的个数,输出其中最大的个数。 例如: 当N=6,M=10,6到10之间 6的质因数是2、3,共有2个 7的质因数是7,共有1个 8的质因数是2、2、2,共有3个 9的质因数是3、3,共有2个 10的质因数是2、5,共有2个 6到10之间的数中质因数最多的是8,质因数有3个,故输出3。 样例输入 复制 6 10 样例输出 复制 3(245点数解答 | 2026-01-18 12:43:51)21
- [字节豆包] 编写程序,在一个整数数组中寻找第一个满足特定条件的数并输出。这个特定条件是:从1累加到该数字的和大于50。 输入: 两行。 第一行一个数字n,表示一共有n个数字(n<100). 第二行n个数字,中间用空格隔开。 输出: 一个数,表示数组中满足特定条件的第一个数。如果没有满足特定条件的数,则不输出。 输入样例: 5 9 6 10 20 15 输出样例: 10 用时/内存: 1000MS/100MB 提示: 样例解释: 从1累加到10的和等于55,大于50,是数组中第一个满足特定条件的数字,因此输出10,结束后续的查找。用C++简答 回答篇幅:简单明了(138点数解答 | 2026-01-24 20:29:44)18