求出100以内的素数的和是1060

最新推荐文章于 2022-04-28 15:40:19 发布

关中编程营

最新推荐文章于 2022-04-28 15:40:19 发布

阅读量380

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_47121096/article/details/107178429

版权

本文提供了一种使用Python编程语言求解100以内所有素数并计算其总和的方法。首先，通过双重循环遍历1到100之间的每个数，检查每个数是否为素数。如果一个数只能被1和它自身整除，则将其视为素数并输出。接下来，再次执行类似的过程，但这次将所有素数累加，最终输出所有素数的和。

摘要由CSDN通过智能技术生成

题目1：求出100以内的素数，并输出。
题目2：求出100以内的素数的和。
题目一：输出100以内的素数。

count=0
for i in range(2,101):
    for j in range(1,i+1):
        if i%j==0:
            count +=1
    if count<=2:
        print(i,end=' ')
    count = 0

运行结果：
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
注意事项：
1）range（）函数的取值范围：100以内的素数是从2开始的所以第一个取值范围是（2，101）
第二个range()函数是从1开始的，包含i本身，所以是（1，i+1）
2）统计次数count的值：初始值是0，每一次循环时都是0，所以最后要将count的值修改为0

题目二：求出100以内的素数的和

sum=0
count=0
for i in range(2,101):
    for j in range(1,i+1):
        if i%j==0:
            count +=1
    if count<=2:
        #print(i,end=' ')
        sum += i
    count = 0
print(sum)