欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

判断一个数m是否为素数

程序员文章站 2022-03-13 12:28:17
...
#判断一个数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))

 

相关标签: 素数