范围内的质数之和

TypeScript Medium math

任务 «范围内的质数之和»

给定两个自然数 A 和 B (A <= B)。求区间 [A, B] 内所有质数的和。质数是指大于 1 且恰好有两个约数（1 和它自身）的数。请使用埃拉托色尼筛法实现高效算法。保证 A, B <= 10^6。

输入格式

第一行输入两个整数 A 和 B，以空格分隔。

输出格式

输出一个整数——区间 [A, B] 内质数的和。

示例

示例 1

输入

10 20

输出

60

示例 2

输入

1
42

输出

238

main.ts