python的0-100之间的质数之和

哆啦@¥！

于 2022-10-16 19:21:17 发布

阅读量701

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/cb13430058123/article/details/127351685

版权

描述

求100以内所有素数之和并输出。

素数指从大于1，且仅能被1和自己整除的整数。

提示：可以逐一判断100以内每个数是否为素数，然后求和。

任何质数之间的差值一定为2的x次幂

ls = [2]
result = 2
bol = 'true'  # 默认是质数
# 先判断是否为质数,是加入ls[]
for i in range(3, 100, 2):
    for j in ls:
        if int(i % j) == 0:
            bol = 'false' # 不是质数
            break
    if bol in 'true':
        result += i  # 累加
        ls.append(i) # 加入数组
    bol = 'true' # 恢复状态
print(result)