python中怎么用while求素数

共计 490 个字符，预计需要花费 2 分钟才能阅读完成。

在 Python 中，可以使用 while 循环来求解素数。素数是只能被 1 和自身整除的正整数。以下是使用 while 循环来求解素数的基本思路：

1. 定义一个变量 n，表示要判断的正整数。
2. 初始化一个变量 i 为 2，表示从 2 开始除 n。
3. 使用 while 循环，判断 i 是否小于 n。
4. 在 while 循环中，判断 n 能否被 i 整除。
   • 如果能被整除，则 n 不是素数，结束循环。
   • 如果不能被整除，则 i 加 1，继续判断。
5. 在 while 循环结束后，判断 n 是否等于 i，如果等于，则 n 是素数，否则不是素数。

下面是一个使用 while 循环求解素数的示例代码：

n = int(input(" 请输入一个正整数: "))
i = 2
is_prime = True

while i < n:
    if n % i == 0:
        # n 能被 i 整除，不是素数 
        is_prime = False
        break
    i += 1

if is_prime and n != 1:
    print(n, " 是素数 ")
else:
    print(n, " 不是素数 ")

在上述代码中，通过输入一个正整数，然后使用 while 循环判断该数是否为素数。如果是素数，则输出 " 是素数 "，否则输出 " 不是素数 "。注意，需要排除 1 的情况，因为 1 不是素数。

丸趣 TV 网 – 提供最优质的资源集合！