输入一个两位数,如果这个数是素数,并且把它的个位和十位颠倒之后,依然是个素数,就认为它是一个特别的素数。例如73就是一个特别的素数,而53不是,因为53倒过来变成35,而35不是素数。请你判断n是不是特别的素数。(保证n是一个两位数) 输入: 一个两位数n。 输出: 如果是一个特别的素数,就输出"yes",否则输出"no"。 输入样例: 73 输出样例: yes 时间 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 reverseNumber(int num) { return (num % 10) * 10 + (num / 10); } int main() { int n; cin >> n; if (isPrime(n)) { int reversed = reverseNumber(n); if (isPrime(reversed)) { cout << "yes" << endl; } else { cout << "no" << endl; } } else { cout << "no" << endl; } return 0; } ``` [2025-12-20 14:44:18 | AI问答 | 179点数解答]
相关提问
- [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)57
- [字节豆包] 题目描述 给定只由 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)59
- [字节豆包] 题目描述 给定只由 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)52
- [字节豆包] 题目描述 输入两个整数 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)278
- [字节豆包] [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)10
- [字节豆包] [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)14
- [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)23
- [阿里通义] 使用下列代码创建数据框,完成以下的填空。 import numpy as np import pandas as pd data = {'animal': ['cat', 'cat', 'snake', 'dog', 'dog', 'cat', 'snake', 'cat', 'dog', 'dog'], 'age': [2.5, 3, 0.5, np.nan, 5, 2, 4.5, np.nan, 7, 3], 'visits': [1, 3, 2, 3, 2, 3, 1, 1, 2, 1], 'priority': ['yes', 'yes', 'no', 'yes', 'no', 'no', 'no', 'yes', 'no', 'no']} labels = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'] 1、使用data为数据,labels为索引,创建数据框df 2、取出 df 的 animal 和 age 列 填空1:df[________](317点数解答 | 2025-04-14 18:32:16)211
- [字节豆包] 用C++给定一个整数 N N,判断其正负。如果 N > 0 N>0,输出 p o s i t i v e positive; 如果 N = 0 N=0,输出 z e r o zero; 如果 N < 0 N<0,输出 n e g a t i v e negative。 输入 一个整数 N ( − 10 9 ≤ N ≤ 10 9 ) N(−10 9 ≤N≤10 9 )。 输出 如果 N > 0 N>0, 输出 p o s i t i v e positive; 如果 N = 0 N=0, 输出 z e r o zero; 如果 N < 0 N<0, 输出 n e g a t i v e negative。 回答篇幅:越详细越好(610点数解答 | 2026-01-24 22:28:14)40
- [字节豆包] 用C++给定一个整数 N N,判断其正负。如果 N > 0 N>0,输出 p o s i t i v e positive; 如果 N = 0 N=0,输出 z e r o zero; 如果 N < 0 N<0,输出 n e g a t i v e negative。 输入 一个整数 N ( − 10 9 ≤ N ≤ 10 9 ) N(−10 9 ≤N≤10 9 )。 输出 如果 N > 0 N>0, 输出 p o s i t i v e positive; 如果 N = 0 N=0, 输出 z e r o zero; 如果 N < 0 N<0, 输出 n e g a t i v e negative。(150点数解答 | 2026-01-24 22:29:16)41
- [字节豆包] 奥兹玛之心发出的回应信号是一连串数字。如果数字是 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)26
- [字节豆包] 雪越下越大,大家在雪地上前进变得越来越困难。于是小核桃提议,大家排成一条长龙传递煤块。一共有68名船员,每两个船员之间间隔2米,68名船员之间有67个间隔。输入离航船最远的船员到航船的距离,如果距离大于长龙的长度,就输出"no",否则输出"yes"。 输入: 一个整数,表示离航船最远的船员到航船的距离(不超过100000)。 输出: 如果距离大于长龙的长度,就输出"no",否则输出"yes"。 输入样例: 1: 135 输出样例: 1: no 输入样例: 2: 130 输出样例: 2: yes 时间/内存: 1000MS/100MB(92点数解答 | 2026-02-07 20:37:16)3