l = [0, -3, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ]
num = 0
for i in l:
# 质数都大于1
if i <= 1:
continue
# 2比较特殊,单独判断
elif i == 2:
num += 1
continue
else:
mid = i // 2 + 1
flag = True
# 只需判断除 2 3 4...该数一半多一点
for m in range(2, mid + 1):
# 判断是否能整除
if i / m == i // m:
flag = False
break
if flag:
num += 1
print(num)
python判断质数
最新推荐文章于 2023-11-03 12:00:00 发布