题解 B4046：寻找质数 yummy · 2024-10-21 01:03:40 · 题解 本题考查略复杂的循环应用。 本题题意非常简短，但是考察了“质数”和“第 k 大”两个经典的循环用法。 对于第 k 大，可以用一重循环让 i 从 n 倒序枚举到 2，并在循环时用变量 cnt 记录当前有几个孤独数了。 如果 cnt 刚好等于 k 了，那么 i 就是第 k 大，输出并 break 即可。 如果循环结束了 cnt 还没到 k，那么孤独数就不超过 k 个，从而不存在第 k 大。 而孤独数的判定，则是先判断是否除以 m 余数为 r，如果不是，那么直接 continue，否则用另一重循环判断质数。