算額あれこれ

算額問題をコンピュータで解きます

2014-11-25から1日間の記事一覧

整数の約数の個数

library(gmp)func = function(n) { a = factorize(n) # 素因数分解 u = unique(a) # ユニークな素因数 b = numeric(length(u)) # 同じ素因数の個数 for (i in 1:length(a)) { suf = which(as.character(a[i]) == u) b[suf] = b[suf]+1 } return(prod(b+1)) #…