如何不用自定义函数编写Python代码求取第n个素数
求第N个素数的完整实现
以下是完全基于你已写代码框架补充的可运行版本,未使用自定义函数,仅通过嵌套while循环实现:
i = 2 N = int(input("Enter a number:")) count = 0 # 外层循环:找到第N个素数就终止 while count < N: is_prime = True # 内层循环:判断当前i是不是素数 j = 2 while j * j <= i: if i % j == 0: is_prime = False break j += 1 if is_prime: count += 1 # 找到第N个素数时打印结果 if count == N: print("The prime number is:", str(i)) i += 1
关键逻辑说明
- 外层
while循环终止条件为count < N,count变量用于统计已找到的素数个数,累计到N时自动结束循环 - 素数判断逻辑通过内层while循环实现:遍历2到
√i之间的所有整数,只要i能被其中任意一个整除就判定为非素数,直接跳出内层循环 - 每次判断完当前i的素数属性后,i自增1,继续检查下一个数,避免死循环
内容的提问来源于stack exchange,提问作者syzygy
相关产品推荐
相关产品推荐

