【python】第4章-2 统计素数并求和 (20 分)（简单方法，秒懂！）

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

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

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

输入样例:

10 31

输出样例:

7 143

定义：

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

代码如下：

sum,count = 0,0
def Prime(num):
    flag = 0
    if num <=1 : #1既不是素数也不是合数
        return 0
    else:
        for i in range(2,num):
            if num % i == 0: #只要num能整除(2,num)内的一个数，则不是素数
                flag = 1
                break
    if flag == 1:
        return 0
    else:
        return 1
m,n = map(int,input().split(' '))
for i in range(m,n+1):
    if Prime(i) == 1:
        count += 1
        sum += i
print("%s %s" % (count,sum))

提交结果：