求m到n之间的素数和（函数）python

叶茂林

发布于 2023-07-30 14:07:03

2450

发布于 2023-07-30 14:07:03

文章被收录于专栏：叶子的开发者社区

题目描述

输入两个正整数m和n(m<n)，求m到n之间(包括m和n)所有素数的和，要求定义并调用函数isprime(x)来判断x是否为素数(素数是除1以外只能被自身整除的自然数)。

输入

m n

输出

素数和

输入样例1

2 3

输出样例1

5

AC代码

import math


def isPrime(x):
    if x < 2:
        return False
    for i in range(2, int(math.sqrt(x)) + 1):
        if x % i == 0:
            return False
    return True


m, n = map(int, input().split())
sum = 0
for one in range(m, n + 1):
    if isPrime(one):
        sum += one
print(sum)

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2023-06-07，如有侵权请联系 cloudcommunity@tencent.com 删除

python