社区讨论

论全局变量与局部变量范围

P3912素数个数参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@m22xkrw4
此快照首次捕获于
2024/10/10 14:41
去年
此快照最后确认于
2024/10/10 15:04
去年
查看原帖
ac:
CPP
#include <bits/stdc++.h>
using namespace std;
bool a[100000001];

int main() {

	long long n, ans = 0, ens;
	cin >> n;
	for (long long i = 2; i <= n; i++) {
		if (a[i] == 0) {
			ans++;
			ens = 2;
			for (long long j = i; j * ens <= n; ens++) {
				a[j * ens] = 1;
			}

		}

	}
	cout << ans;
	return 0;
}

直接报错:
CPP
#include <bits/stdc++.h>
using namespace std;

int main() {
bool a[10000001];

	long long n, ans = 0, ens;
	cin >> n;
	for (long long i = 2; i <= n; i++) {
		if (a[i] == 0) {
			ans++;
			ens = 2;
			for (long long j = i; j * ens <= n; ens++) {
				a[j * ens] = 1;
			}

		}

	}
	cout << ans;
	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...