#122. 质数
质数
题目描述
给出两个正整数 ,你需要在 这个区间找出质数的个数以及这些质数的和。(质数指只能被 和自身整除的数。例如质数有: 。而 不是质数,它除了能被 和 整除外,还能被 整除,因此它被成为合数。特殊规定 既不是质数,也不是合数)
输入格式
两个正整数 ,表示范围。
输出格式
一行两个整数,分别表示在 区间内质数的个数以及和。
1 10
4 17
10 20
4 60
数据规模与约定
对于 的数据保证 ,且保证 。
给出两个正整数 l,r ,你需要在 l∼r 这个区间找出质数的个数以及这些质数的和。(质数指只能被 1 和自身整除的数。例如质数有:2,3,5,7… 。而 4 不是质数,它除了能被 1 和 4 整除外,还能被 2 整除,因此它被成为合数。特殊规定 1 既不是质数,也不是合数)
两个正整数 l,r ,表示范围。
一行两个整数,分别表示在 l∼r 区间内质数的个数以及和。
1 10
4 17
10 20
4 60
对于 100% 的数据保证 1≤l,r≤109,且保证 l≤r。