#什么是質數 面試題練習循環嵌套非常好的案例
#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:
內部循環語句
外部循環語句
'''