python中怎么用while求素数

avatar
作者
猴君
阅读量:1

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

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!