python判断一个数m是否为素数

最新推荐文章于 2024-08-07 16:16:10 发布

陈-sir

最新推荐文章于 2024-08-07 16:16:10 发布

阅读量1.1w

点赞数 7

分类专栏： python 文章标签：素数

本文链接：https://blog.csdn.net/qq_40309278/article/details/85244452

版权

python 专栏收录该内容

14 篇文章 6 订阅

订阅专栏

#判断一个数m是否为素数，只要从2...m-1去除m，即m/2....m/m-1;
#只要有一个被整除，m就不是素数；

while True:
        x=int(input("请输入一个数:"))
        if x<2:
                print("非素数")
                continue
        i=2
        while i<x:
                if x%i==0:
                        print("%d不是素数"%(x))
                        break
                i+=1
        else:
                print("%d是素数"%(x))