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

第4章-2 统计素数并求和

• • 分析
  • 题目
  • 解法：

分析

for循环借助标记位，判断是否是素数。

题目

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

解法：

这种解法滤去了素数2，而且对素数1的处理存在问题：

m,n=map(int,input().split())
sum=0
cnt=0
for i in range(m,n+1):
    flag=0
    for j in range(2,i):
        if i%j==0:
            flag=1
    if flag==0:
        sum+=i
        cnt+=1
print("{} {}".format(cnt,sum))

改进：

m,n=map(int,input().split())
sum=0
cnt=0
for i in range(m,n+1):
    flag=0
    for j in range(2,i):
        if i%j==0:
            flag=1
    if flag==0:
        sum+=i
        cnt+=1
if m==1:
    sum-=1
    cnt-=1
print("{} {}".format(cnt,sum))