本题要求统计给定整数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))