# 用Python找出1-100的素數。
# 素數是啥?大於1的整數中,只能被1和這個數本身整除的數
# 一個空數組,用來存儲素數
numbers = []
# 遍歷2-100
for number in range(2, 101):
# 素數的判斷舉例:判斷3是否為素數?
# 通過3去和1,2,3整除,如果能整除1,2,3中的一個,該數的素數標志就+1,如果素數標志為2,說明該數只能整除1和本身
item = 1 # 這是小於等於被判斷數的初始化基礎數據
count = 0 # 這是素數的初始化標志
while item <= number:
if not number % item:#判斷數能否被整除
count += 1
item+=1
if count == 2: # 如果素數標志為2,數組就加入該數
numbers.append(number)
print(numbers)
# [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]