241501 - 区间质数求和

题目描述

质数是指大于 1 的正整数,且除了 1 和自身外无其他正因数。给定两个正整数L和R(1 ≤ L ≤ R ≤ 100000),请计算区间[L, R]内所有质数的和。若区间内无质数,输出0。

要求: 1.需实现 “判断单个数字是否为质数” 的逻辑(可写为独立函数,也可嵌入主逻辑); 2.优化质数判断效率(避免不必要的循环,如仅判断到数字的平方根)。

输入

输入一行,包含两个正整数 L 和 R,约定 1 ≤ L ≤ R ≤ 100000。

输出

输出一行,包含一个整数,表示区间 [L, R] 内所有质数的和;若区间内无质数,输出 0。

样例

输入

3 10

输出

15

输入

1 2

输出

2
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 88
通过人数 26
金币数量 0 枚
难度 未标记


上一题 下一题