2331. 魔法森林的“质数护盾”修复计划
1000ms
256MB
简单
函数基础
题目描述
哈利队长需要统计指定区间 $[L, R]$ 内所有质数(素数)的个数以及它们的总和。
质数是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的数。
请你编写一个函数 `bool isPrime(int n)`,用于判断 $n$ 是否为质数。如果是质数则返回 `true`,否则返回 `false`。在主函数中利用该函数完成对区间 $[L, R]$ 的统计。
输入格式
一行,包含两个正整数 $L$ 和 $R$ ($1 \le L \le R \le 10000$),用空格隔开。
输出格式
一行,包含两个整数,分别表示区间内质数的个数和质数的总和,中间用空格隔开。
样例 1
输入 (Input)
1 10
输出 (Output)
4 17
- 对于所有数据:$1 \le L \le R \le 10000$。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功