#122. 质数

质数

题目描述

给出两个正整数 l,rl,r ,你需要在 lrl\sim r 这个区间找出质数的个数以及这些质数的和。(质数指只能被 11 和自身整除的数。例如质数有:2,3,5,72,3,5,7… 。而 44 不是质数,它除了能被 1144 整除外,还能被 22 整除,因此它被成为合数。特殊规定 11 既不是质数,也不是合数)

输入格式

两个正整数 l,rl,r ,表示范围。

输出格式

一行两个整数,分别表示在 lrl\sim r 区间内质数的个数以及和。

1 10
4 17
10 20
4 60

数据规模与约定

对于 100%100\% 的数据保证 1l,r1091\le l,r \le 10^9,且保证 lrl\le r