4133: GESP C++ 二级 找素数202306
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:7
解决:6
题目描述
样例输入 复制
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; }