用python判断一个树是否为素数(质数)

输入一个数,判断其是否为素数(除了自己和1,没有别的因子)
while True:     无限循环判断
    m = int(raw_input('请输入一个整数:'))
    if m > 1:     ##1不是素数
        for i in range(2,m):   ##循环输出2~m-1
            if (m % i) == 0:      ##判断m是否有除了他自己和1以外,是否还有别的约数
                print 'this number is not a prime'
                break
        else:
            print 'this num is a prime'
    else:
        print 'this num is not a prime'

猜你喜欢

转载自blog.csdn.net/qq_42224396/article/details/82152872