2025年5月8日 星期四

求質數 II

 primes = []  # 建立一個空列表,用來儲存質數


for p in range(2, 101):  # 檢查從 2 到 100 的每一個數字

    is_prime = True  # 假設目前的數字 p 是質數


    for i in range(2, int(p**0.5) + 1):  # 從 2 檢查到 √p

        if p % i == 0:  # 如果 p 被整除,表示不是質數

            is_prime = False

            break  # 提前跳出迴圈,沒必要再檢查下去


    if is_prime:

        primes.append(p)  # 如果是質數,加入列表


print(primes)  # 印出所有找到的質數


沒有留言:

張貼留言