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。