酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

题目描述 我们将所有质数从小到大排序,可以得到这样一个数列:2、3、5、7、11、13、……。可以看出,其中的第 5 个质数是 11,第 6 个是 13,如果想知道第 n 个质数是多少,你能编程计算出来吗? 输入描述 输入共 1 行: 一行,一个正整数 n。 输出描述 输出共 1 行: 一行,一个正整数,表示第 n 个质数。 样例1 输入 7 输出 17 提示 n <= 1000

以下是用 Python 实现的代码: ```python def is_prime(num): """ 此函数用于判断一个数是否为质数 """ if num < 2: return False for i in range(2, int(num**0.5) + 1): if num % i == 0: return False return True def find_nth_prime(n): """ 此函数用于找出第 n 个质数 """ count = 0 num = 2 while count < n: if is_prime(num): count += 1 num += 1 return num - 1 n = int(input()) print(find_nth_prime(n)) ``` 额外需要注意的逻辑点: 1. 对于判断质数的函数,要考虑到 0 和 1 不是质数。 2. 在循环查找第 n 个质数时,要确保每次找到一个质数就将计数器加 1。 3. 注意输入的 n 值的范围,确保程序在合理的范围内运行。 [2024-11-24 14:15:56 | AI写代码神器 | 254点数解答]

相关提问