R nextn 查找高度复合的数字

说明

nextn 返回大于或等于 n 的最小整数，该整数可以通过 factors 中包含的值的幂的乘积获得。

nextn() 旨在用于为 fft 的参数找到 zero-pad 的合适长度，以便快速计算变换。 factors 的默认值可确保这一点。

用法

nextn(n, factors = c(2,3,5))

参数

n	整数向量(类型为 "integer" 或 "double" )。
factors	正整数因子的向量(至少 2 并且最好是相对素数，请参阅注释)。

值

length 与 n 相同的向量，当值足够小时(在计算它们之前确定)，类型为 "integer" ，否则为 "double" 。

注意

如果 factors 中的因子不是互质，即它们本身具有大于 1 的公因子，则结果可能是错误的，因为它可能不是最小整数。例如，nextn(91, c(2,6)) 返回 128，而不是 nextn(91, c(2,3)) 返回的 96。

当生成的 N <- nextn(..) 大于 2^53 时，会发出带有真正 64 位整数值的警告，因为高于该范围的整数可能无法以双精度表示。

如果您确实需要处理这么大的整数，建议使用包 gmp 。

例子

nextn(1001) # 1024
table(nextn(599:630))
n <- 1:100 ; plot(n, nextn(n) - n, type = "o", lwd=2, cex=1/2)

也可以看看

convolve、fft。