信息学奥赛一本通 1411：区间内的真素数 | OpenJudge NOI 1.13 23:区间内的真素数

【题目链接】

ybt 1411：区间内的真素数
OpenJudge NOI 1.13 23:区间内的真素数

【题目考点】

1. 质数

2. 数字拆分

【解题思路】

设函数判断一个数是否是质数
设函数求一个数字反序后的数字
对一个数字做数字拆分，即可倒序得到一个数字的各数位。再将这些数字从高位到低位组合起来，即可得到原数字反序后的数字。
遍历从m到n的数字，看每个数字及其反序后的数字是否都是质数，如果是，那么这个数是真素数。

【题解代码】

解法1：

#include <bits/stdc++.h>
using namespace std;
bool isPrime(int n)//判断是否是质数
{if(n < 2)return false;for(int i = 2; i <= sqrt(n); ++i)if(n % i == 0)return false;return true;
}
int rev(int n)//数字反序
{int num = 0;for(int a = n; a > 0; a /= 10)//数字拆分 前提n >= 1num = num * 10 + a % 10;return num;
}
int main()
{int m, n;cin >> m >> n;bool hasShow = false;//是否已经有输出 for(int i = m; i <= n; ++i){if(isPrime(i) && isPrime(rev(i)))//如果i和i的逆序的数字都是质数{if(hasShow == true)//如果已经输出过 cout << ',';elsehasShow = true;cout << i;}}if(hasShow == false)//如果没有输出过 cout << "No";return 0;
}

信息学奥赛一本通 1411：区间内的真素数 | OpenJudge NOI 1.13 23:区间内的真素数相关推荐

信息学奥赛一本通 1149：最长单词2 | OpenJudge NOI 1.13 16
[题目链接] ybt 1149:最长单词2 OpenJudge NOI 1.13 16:最长单词2 [题目考点] 1. 字符串遍历 2. 处理多个字符串 3. while(cin >> - ...
信息学奥赛一本通 1145：字符串p型编码 | OpenJudge NOI 1.7 31:字符串p型编码
[题目链接] ybt 1145:字符串p型编码 OpenJudge NOI 1.7 31:字符串p型编码 [题目考点] 1. 字符串处理 [解题思路] 遍历字符串,设置变量curNum表示当前关注的数 ...
信息学奥赛一本通 1037：计算2的幂 | OpenJudge NOI 1.3 20
[题目链接] ybt 1037:计算2的幂 OpenJudge NOI 1.3 20:计算2的幂 [题目考点] 1. 不同整型数据的范围类型占用字节数可表示数字范围 char 1 -127~12 ...
信息学奥赛一本通 1285：最大上升子序列和 | OpenJudge NOI 2.6 3532:最大上升子序列和
[题目链接] ybt 1285:最大上升子序列和 OpenJudge NOI 2.6 3532:最大上升子序列和 [题目考点] 1. 动态规划:线性动规最大上升子序列和 [解题思路] 1. 确定状态 ...
信息学奥赛一本通 1171：大整数的因子 | OpenJudge NOI 1.6 13:大整数的因子
[题目链接] ybt 1171:大整数的因子 OpenJudge NOI 1.6 13:大整数的因子 [题目考点] 1. 高精度考察:高精模低精高精度计算讲解 [解题思路] 先把参与运算的数字当成 ...
信息学奥赛一本通 1148：连续出现的字符 | OpenJudge NOI 1.9 11
[题目链接] ybt 1148:连续出现的字符 OpenJudge NOI 1.9 11:连续出现的字符 [题目考点] 1. 字符串处理 2. 数值统计 [题解代码] 解法1:比较相邻字符 #incl ...
信息学奥赛一本通 1143：最长最短单词 | OpenJudge NOI 1.7 25
[题目链接] ybt 1143:最长最短单词 OpenJudge NOI 1.7 25:最长最短单词 [题目考点] 1. 字符串处理 [解题思路] 思路1:将字符串分解为多个单词,而后求出各个单词的长 ...
信息学奥赛一本通 1137：加密的病历单 | OpenJudge NOI 1.7 12
[题目链接] ybt 1137:加密的病历单 OpenJudge NOI 1.7 12:加密的病历单 [题目考点] 1. 字符串处理 [解题思路] 加密过程有三个工序:循环左移,逆序存储,大小写反转. ...
信息学奥赛一本通 1121：计算矩阵边缘元素之和 | OpenJudge NOI 1.8 03:计算矩阵边缘元素之和
[题目链接] ybt 1121:计算矩阵边缘元素之和 OpenJudge NOI 1.8 03:计算矩阵边缘元素之和 [题目考点] 1. 二维数组 [解题思路] 解法1:遍历外圈一个m行n列的矩阵, ...

信息学奥赛一本通 1411：区间内的真素数 | OpenJudge NOI 1.13 23:区间内的真素数

【题目链接】

【题目考点】

1. 质数

2. 数字拆分

【解题思路】

【题解代码】

解法1：

信息学奥赛一本通 1411：区间内的真素数 | OpenJudge NOI 1.13 23:区间内的真素数相关推荐

最新文章

热门文章