判断一个数是否是质数 python

质数 prime number

#!/usr/bin/python3
# -*- coding:UTF-8 -*-

while( 1 ):
    num = int(input("Input a number:"))    #输入
    if num>1 :
        for i in range(2,num):             #从2开始依此遍历
            if ( num%i == 0 ):
                print (str(num) + " 不是质数")
                break
        else:                              #如果for循环遍历到最后一个数字num结束
            print (str(num) + " 是质数")
    else:
        print ("请输入一个大于等于2的数字")

你可能感兴趣的:(算法)