点击链接PTA-Python-AC全解汇总
题目:
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入格式:
输入在一行中给出两个正整数M和N(1≤M≤N≤500)。
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
输入样例:
10 31
- 1
输出样例:
7 143
- 1
我的代码:
import math
def is_prime(x):
if x<2:
return False
elif x==2:
return True
else :
for i in range(2,int(math.sqrt(x))+1):
if x%i==0:
return False
return True
m,n=map(int,input().split())
cnt,sum=0,0
for i in range(m,n+1):
if is_prime(i):
cnt=cnt+1
sum=sum+i
print(cnt,sum)
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
评论记录:
回复评论: