PTA-计算m到n之间所有素数的和

计算m到n之间所有素数的和,其中 2 <= m <=n <=100

输入格式:

请在这里写输入格式。例如:输入两个正整数

输出格式:

请在这里描述输出格式。例如:输出两个正整数之间的素数和。

输入样例:

在这里给出一组输入。例如:

2 10

输出样例:

在这里给出相应的输出。例如:

17

 Python版本:

def is_prime(num):  
    if num < 2:  
        return False  
    for i in range(2, int(num**0.5)+1):  
        if num % i == 0:  
            return False  
    return True  
  
m, n = map(int, input().split())  
prime_sum = 0  
for i in range(m, n+1):  
    if is_prime(i):  
        prime_sum += i  
print(prime_sum)

结果:

总结:

这个程序的目的是计算在用户输入的两个数字之间(包括这两个数字)的所有质数的总和。下面是对这个程序的详细分析。

  1. 首先,定义了一个名为 is_prime 的函数,这个函数检查一个给定的数字是否为质数。

    • 如果数字小于2,函数直接返回 False,因为1不是质数,而2是唯一的偶数质数。
    • 对于每个数字 num,从2到 num 的平方根(因为一个大于1的非质数可以表示为两个小于等于其平方根的数的乘积),程序检查 num 是否可以被 i 整除。如果可以,那么 num 就不是质数,函数返回 False
    • 如果函数检查了所有的 i 并且没有找到任何可以整除 num 的数,那么 num 是质数,函数返回 True
  2. 程序从用户获取两个输入数字 m 和 n,然后初始化一个名为 prime_sum 的变量为0,用于存储质数的总和。

  3. 对于在 m 和 n 之间的每一个数字 i(包括 m 和 n),程序调用 is_prime 函数检查 i 是否为质数。如果是,就将 i 加到 prime_sum 中。

  4. 最后,程序打印出 prime_sum,即在 m 和 n 之间的所有质数的总和。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值