第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))