【Python】 第4章-2 统计素数并求和 (20分)

 

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:

输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:

在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例:

10 31

输出样例:

7 143

【Python参考代码】

#By yangbo 2020.07.13
import math
M,N=map(int,input().split())
s,count=0,0
def isprime(a):#判断素数的函数
    flag = 1
    if a < 2:
        flag =0
    for i in range(2,int(math.sqrt(a)+1)):
        if a%i==0:
            flag=0
            break
    return flag

for j in range(M,N+1):# 在（M,N+1）区间内找素数 
    if isprime(j) == 1:
        s+=j
        count+=1
print(count,s)