gpt4 book ai didi

algorithm - 如何除以 kn^p 形式的筛分数?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:44:10 27 4
gpt4 key购买 nike

<分区>

为所有数字 1-n 创建除数计数筛是众所周知的

func sieve(n)
counts = array of size n+1, all elements set to 1, counts[0] = 0 arbitrary

for 2 <= i <= n
for i <= j <= n, stepwise i
counts[j]++;
return counts

但是,如果不是为 1 * n 形式的数字创建筛子,而是想要 6n^2 形式的数字的除数计数呢?

所以不用求除数1、2、3、4、5 等它可能正在寻找除数6、24、54、96、150 等

但实际上只是 kn^p 形式的数字,以一种有效的方式,所以我实际上并没有存储最大大小的 kn^p 数组。好像我应该像以前一样只需要大小为 N 的数组,只有每个点代表 kn^p 的除数

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com