主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
月溅星河
2023年3月17日 18:02
解题思路:注意观察数据范围
P1876
回复 0
|
赞 0
|
浏览 2.3k
这道题的关键是数据范围,给的数字最大是100,所以这个题可以很简单的做。 我们打个素数表可以发现,除了20,32,51,53,62,84,89这几个数以外的所有数都可以直接在后面加一位一定有一个是质数。 这几位在后面加两位也能构成至少一个质数。 所以我们直接对于给定的数X,要加的数从1开始枚举到99,判断X1,X2,X3.....X99这些数是否是素数。 最先出现的就是最小的。 时间复杂度是 100 * 判断是否素数,判断素数的复杂度可以是sqrt(n)
题目
Prime
题解数量
1
发布题解
热门题解
1
解题思路:注意观察数据范围