python3实例（四）循环嵌套1-N内的质数

命题

输入数字N，判断1-N之间的所有质数

思路

1. 输入数字N

• 判断N为非数字
• 判断N为数字：等于1的情况；小于1的情况

2. 判断质数

• 外层循环：遍历范围内的数字
• 内层循环：通过取余，判断是否为质数

#输入大于1的整数
def input_num():
    while True:
        n=int(input("Input the number digits(>1): "))
        try:
            if n<=1:
                continue
        except ValueError:
            print("The number is not int ")
            continue
        return(n)        

def prime_num(n):
    #从2开始遍历
    for i in range(2,n+1):
        if i==2:
            print("{} is the prime number".format(i))
            continue
        t=0
        #取余判断是否为质数
        for j in range(2,i+1):
            if (i%j)==0:
                t=t+1
            else:
                continue
        if t==1:
            print("{} is the prime number".format(i))
            continue
                                  
def main():
    n=input_num()
    prime_num(n)
main()