当前位置:   article > 正文

使用python判断一个数是否为素数_python判断一个数为素数

python判断一个数为素数

如何用python判断一个数是否为素数

是否为素数可以通过逐个检查从2到它本身的数是否整除来解决。

先创建一个空列表,使用for把2到它本身的数添加进去。创建变量prime来存储返回值。再使用一个for搭配if来测试是否整除,若整除,则把变量设为false并跳出循环。最后返回prime值。

代码如下:

def prime_judgment(num):
    """判断是否为质数"""
    numbers=[]
    prime=True
    for x in range(2,num-1):
            numbers.append(x)
    for number in numbers:
        if num%number!=0:
            prime=True
            break
        else:
            prime=False
    if num==1:
        prime=False
    return prime
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15

然后就可以用它来判断质数。

a=int(input())
b=prime_judgment(a)
print(b)
  • 1
  • 2
  • 3
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/540064
推荐阅读
相关标签
  

闽ICP备14008679号