4133: GESP C++ 二级 找素数202306
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:8
题目描述
样例输入 复制
2
10
样例输出 复制
4
提示
#include <iostream>
using namespace std;
int main() {
int a = 0, b = 0, cnt = 0;
cin >> a >> b;
for (int n = a; n <= b; n++) {
bool isPrime = true;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
isPrime = false;
break;
}
}
if (isPrime)
cnt++;
}
cout << cnt << endl;
return 0;
}