分析
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))