温馨提示×

python中怎么用while求素数

小亿
376
2023-11-20 12:52:49
栏目: 编程语言

在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不是素数。

0