关于欧拉筛的问题
  • 板块灌水区
  • 楼主yzx_yzx
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/10 08:30
  • 上次更新2024/10/10 15:30:06
查看原帖
关于欧拉筛的问题
766148
yzx_yzx楼主2024/10/10 08:30
void zs() {
	for (int i = 2; i <= n; i++) {
		if (mu[i] == 0)
			z[++ii] = i ;
		for (int j = 1; j <= ii && i * z[j] <= n; j++) {
			mu[i * z[j]] = 1 ;
			if (i % z[j] == 0) {
				break;
			}

		}

	}
}

还没理解,求大佬讲解

2024/10/10 08:30
加载中...