社区讨论

本蒟蒻的代码30分,后七个测试点TLE,大佬求调!!!!!

B3969[GESP202403 五级] B-smooth 数参与者 3已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@mmc117i8
此快照首次捕获于
2026/03/04 20:42
6 天前
此快照最后确认于
2026/03/07 13:55
3 天前
查看原帖
CPP
#include <iostream>
using namespace std;
int n, a[1000005], b, s;
int zs() {
	for (int i = 2; i <= n; i++)
	
		if (a[i] == 0) {
			for (int j = i; j <= n; j += i)
				a[j] = i;
		}
}
int main() {
	cin >> n >> b;		
	for (int i = 1; i <= n; i++) {
		zs();
		if (a[i] <= b ) {
			s++;
		}
	}
	cout << s;
}

回复

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

正在加载回复...