python中怎么用while求素数-开发者知识库平台

python中怎么用while求素数

python

616

2023/11/12 12:52:49

栏目: 编程语言

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

定义一个变量n，表示要判断的正整数。
初始化一个变量i为2，表示从2开始除n。
使用while循环，判断i是否小于n。
在while循环中，判断n能否被i整除。
- 如果能被整除，则n不是素数，结束循环。
- 如果不能被整除，则i加1，继续判断。
在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不是素数。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

python中怎么用while求素数

最新知识库

相关标签