社区讨论
本蒟蒻的代码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 条回复,欢迎继续交流。
正在加载回复...