6-2 计算素数和
本题要求计算输入两个正整数x,y(x<=y,包括x,y)素数和。函数isPrime用以判断一个数是否素数,primeSum函数返回素数和。
输入格式:
输入两个整数。
输出格式:
[m-n]间的素数和
裁判测试程序样例:
/* 请在这里填写答案 */
x,y =map(int, input().split())
print(primeSum(x,y))
输入样例:
2 8
输出样例:
17
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
def isPrime(n):
if n <= 1:
return False
if n == 2:
return True
if n % 2 == 0:
return False
for i in range(3, int(n ** 0.5) + 1, 2):
if n % i == 0:
return False
return True
def primeSum(x, y):
prime_sum = 0
for num in range(x, y + 1):
if isPrime(num):
prime_sum += num
return prime_sum
x, y = map(int, input().split())
print(primeSum(x, y))
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步