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

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

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

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

输入样例:
10 31

输出样例:
7 143

m,n=map(int,input().split())
if m<=1:
    m=2
su=0
count=0
for i in range(m,n+1):
    flag=1                 #flag的位置很重要
    for j in range(2,int(i**0.5)+1):
        if i%j==0:
            flag=0
            break
    if flag:
        su=su+i
        count=count+1
print("%d %d"%(count,su))
发布了59 篇原创文章 · 获赞 13 · 访问量 2570

猜你喜欢

转载自blog.csdn.net/weixin_45948920/article/details/104374523
今日推荐