#什么是质数 面试题练习循环嵌套非常好的案例
#100以内的质数2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 83 89 97
#质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
#查找1000以内的质数 质数的分布规律是以36N（N+1）为单位，随着N的增大，素数的个数以波浪形式渐渐增多。
#1，判断某个数字是否是质数
#2，连续判断多个数字是否是质数

#判断17是不是质数
num = int(input("输入一个数字: "))
num=17
i=2
is_prime=True#标识当前数字是否为质数 True -是 False 不是
while i<num:
    if num%i==0:
        is_prime=False
        break#增加break 终止当前的循环
    i=i+1
if is_prime==False:
    print("{}不是质数".format(num))
else:
    print("{}是质数".format(num))

#判断1000以内所有的整数，是质数
j=2#质数是大于1的自然数
while j<=1000:#计数器循环到while j<=1000#粘贴进来（我们把这一大块看成是可以独立运行的代码快）我们就知道
    num = j
    i = 2
    is_prime = True  # 标识当前数字是否为质数 True -是 False 不是
    while i < num:
        if num % i == 0:
            is_prime = False
            break  # 增加break 终止当前的循环
        i = i + 1
    if is_prime == False:
        print("{}不是质数".format(num))
    else:
        print("{}是质数".format(num))
    j=j+1#相当于从2到1000 我们执行了999次循环

'''
# continue 与break
#continue 用于跳过当前循环的语句
#break关键字用来终止循环语句
#循环嵌套
while 条件1:
    while 条件2:
        内部循环语句
    外部循环语句




'''