Julia で Project Euler #3「最大の素因数」
function f003(n::Int64)
factors = []
rest = n
while rest % 2 == 0
rest = rest / 2
push!(factors, 2)
end
i = 3
while rest > 1
while rest % i == 0
rest = rest / i
push!(factors, i)
end
i += 2
end
return maximum(factors), factors
end
f003(13195)
# (29, Any[5, 7, 13, 29])
@time f003(600851475143)
# 0.000134 seconds (9 allocations: 256 bytes)
# (6857, Any[71, 839, 1471, 6857])
Author And Source
この問題について(Julia で Project Euler #3「最大の素因数」), 我々は、より多くの情報をここで見つけました https://zenn.dev/hoxo_m/articles/4a8410ca3bb7c1a01022著者帰属:元の著者の情報は、元のURLに含まれています。著作権は原作者に属する。
Collection and Share based on the CC protocol