传统题 1000ms 256MiB

质数和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定两个正整数 aa 和 bb,满足 2≤a<b≤100002 \le a < b \le 10000,请计算闭区间 [a,b][a, b] 内所有质数的和。

输入格式

输入包含一行,由两个用空格分隔的正整数 aa 和 bb 组成。

输出格式

输出一个整数,表示区间 [a,b][a, b] 内所有质数的和。

数据范围

  • 10≤a<b≤1000010 \le a < b \le 10000

样例输入1

10 20

样例输出1

60

样例解释1

在区间 [10,20][10, 20] 内的质数有 11,13,17,1911, 13, 17, 19,它们的和为 11+13+17+19=6011 + 13 + 17 + 19 = 60。

样例输入2

100 120

样例输出2

533

样例解释2

在区间 [100,120][100, 120] 内的质数有 101,103,107,109,113101, 103, 107, 109, 113,它们的和为 101+103+107+109+113=533101 + 103 + 107 + 109 + 113 = 533。

【提高班】上机测验Ⅰ (5-14)

未参加
状态
已完成
规则
IOI
题目
5
开始于
2025-5-14 18:45
结束时间
2025-5-14 19:27
持续时间
0.7 小时
主持人
参赛人数
55