列出1000以內的質數


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




'''


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM