python求[m,n]之间的素数和

该代码段使用Python编程语言,从输入的范围内(包括m和n)找出素数并求和。通过遍历数字,内循环判断是否为素数,利用%运算符检查除以已知素数是否有余数。当找到素数时,添加到列表并累加到总和中。优化后的代码利用`for...else`结构,更直观地表示数字是否为素数。
摘要由CSDN通过智能技术生成

思路:从2开始遍历数字,使用input函数输入求和范围,外循环求和,内循环判断是否为素数,由于是求m,n之间,还需要一个if语句判断是否满足范围

判断素数的思路:将遍历到的数除以之前找到的素数,用%判断是否等于0。因此还需要一个列表用于存放找到的素数。下面是代码

sum = 0
m,n = map(int,input().split())
if m == 1:   #1不是素数
    m = 2
prime = []
for x in range(2,n+1):
    isprime = True
    for k in prime:
        if x%k == 0:
            isprime = False
            break
    if isprime:
        if x >= m:
            sum += x
        prime.append(x)
print(sum)

这里使用了一个布尔变量isprime = True 作用是标记此时的数为素数,其实可以更改为更好理解的形式(后面会修改)第一次内循环为空列表,不会执行,随着循环的进行,列表元素开始增多,进行素数判断,如果x此时为素数isprime不会改变。这里第二个if语句其实省略了if isprime == True。

下面是修改后的代码,删除了布尔变量,使用了python中特有的for else,更好理解这个代码

sum = 0
m,n = map(int,input().split())
if m == 1:
    m = 2
prime = []
for x in range(2,n+1):
    for k in prime:
        if x%k == 0:
            isprime = False
            break
    else:
        if x >= m:
            sum += x
        prime.append(x)
print(sum)

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值