python中怎么用while求素数
在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不是素数。
阅读剩余
THE END