第4章-2.统计素数并求和 (20分)
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入格式:
输入在一行中给出两个正整数M和N(1≤M≤N≤500)
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
输入样例:
10 31
输出样例:
7 143
1 # 统计素数并求和 2 # Author: cnRick 3 # Time : 2020-3-27 4 import math 5 m,n = map(int,input().split()) 6 primeList = [] 7 cnt = 0 8 isPrime = True 9 if m == 1: #题目挖坑之处 10 m += 1 11 for num in range(m,n+1): 12 for i in range(2,int(math.sqrt(num))+1): 13 if num % i == 0: 14 isPrime = False 15 break; 16 if isPrime == True: 17 primeList.append(num) 18 cnt += 1 19 isPrime = True 20 print(cnt,sum(primeList))