題目

質(zhì)數(shù)（prime number）又稱素?cái)?shù)，有無限個(gè)。質(zhì)數(shù)定義為在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)的數(shù)稱為質(zhì)數(shù)，如：2、3、5、7、11、13、17、19。

請(qǐng)按照從小到大的順序輸出 100 以內(nèi)的質(zhì)數(shù)，質(zhì)數(shù)之間以一個(gè)逗號(hào)區(qū)分（注意，最后一個(gè)數(shù)字之后不能有逗號(hào)）

實(shí)現(xiàn)思路

• 用第一層 for循環(huán) 控制100以內(nèi)（除1外）的數(shù)，標(biāo)記 i，并通過一個(gè)變量 flag 來判斷是否為質(zhì)數(shù)，默認(rèn)為 True
• 用第二層 for循環(huán) 控制 i 以內(nèi)（除1外）的數(shù)，標(biāo)記 j
• 如果 i 能 整除 j ，那么就表示 i 不是質(zhì)數(shù)，則將 flag 置為False
• 先把 i 轉(zhuǎn)為字符串類型，再添加到列表中
• 對(duì)結(jié)果進(jìn)行處理，通過 join() 方法用 "," 拼接

注意：使用 join() 拼接列表時(shí)，列表中的元素不能是 int 類型。

代碼實(shí)現(xiàn)

def get_prime(n):
    res = []
    for i in range(2, n + 1):
        flag = True
        for j in range(2, i):
            if i % j == 0:
                flag = False
                break
        if flag:
            res.append(str(i))
    return ", ".join(res)

res = get_prime(100)
print("100以內(nèi)的質(zhì)數(shù)有：{}".format(res))

更多Python編程題，等你來挑戰(zhàn)：Python編程題匯總（持續(xù)更新中……）