2020-11-21

7-13 显示指定范围的素数并求和 (30分)

本题要求显示给定整数M和N区间内素数并对它们求和。

输入格式:

在一行输入两个正整数M和N（1≤M≤N≤1000）。

输出格式:

显示指定范围的素数，素数间空一格，每五个换一行。 单独一行输出素数的个数及素数的和。

输入样例:

在这里给出一组输入。例如：

4 30

输出样例:

在这里给出相应的输出。例如：

5 7 11 13 17 
19 23 29 
amount=8 sum=124

 

def isprime(x):
    flag=1
    if x<2:
        return 0
    for i in range(2,x):
        if(i*i>x):
            break
        if(x%i==0):
            flag=0
            break
    return flag

m,n=input().split()
m,n=int(m),int(n)
l=[]
sum=0
cnt=0

for i in range(m,n):
    if(isprime(i)):
        l.append(i)
        sum=sum+i
      
for i in l:
    print(i,end=' ')
    cnt=cnt+1
    if(cnt%5==0):
        print('\n',end='')
if cnt%5!=0:
    print('\n',end='')
if cnt==0:                  #...
    print('\n',end='')
print("amount={} sum={}".format(cnt,sum))