社区讨论
无解报错 求条
P1835素数密度参与者 3已保存回复 17
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 17 条
- 当前快照
- 1 份
- 快照标识符
- @mhiy8mlr
- 此快照首次捕获于
- 2025/11/03 17:40 4 个月前
- 此快照最后确认于
- 2025/11/03 17:45 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
vector<int> prime;
const int N = 2147483647;
bool is_prime[N];
void Eratosthenes(int n) {
is_prime[0] = is_prime[1] = false;
for (int i = 2; i <= n; ++i) is_prime[i] = true;
for (int i = 2; i <= n; ++i) {
if (is_prime[i]) {
prime.push_back(i);
if ((long long)i * i > n) continue;
for (int j = i * i; j <= n; j += i)
is_prime[j] = false;
}
}
}
int main () {
int l, r, ans = 0;
cin >> l >> r;
for (int i = l; i <= r; i++)
if (is_prime[i])
ans++;
cout << ans << endl;
return 0;
}
布吉岛错误
回复
共 17 条回复,欢迎继续交流。
正在加载回复...