社区讨论
欧式筛求问
学术版参与者 4已保存回复 7
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @m6lqmgkw
- 此快照首次捕获于
- 2025/02/01 13:13 去年
- 此快照最后确认于
- 2025/11/04 10:07 4 个月前
为什么以下代码需要运行很长时间
CPPint d = 0;
int n = 3000000;
for (int i = 2;i <= n;i ++)
{
if (f [i] == 0) p [d ++] = i;
for (int j = 0;j < d;j ++)
{
if (p [j] * i <= n) f [p [j] * i] = 1;
else break;
if (i % p [j] == 0) break;
}
}
for (int i = 0;i < d;i ++) prime [p [i]] = 1;
回复
共 7 条回复，欢迎继续交流。
正在加载回复...