blob: 0fa7bfff409b7224412507b3715322646a65d8ad (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
###
# Largest prime factor
# Problem 3
#
# The prime factors of 13195 are 5, 7, 13 and 29.
# What is the largest prime factor of the number 600851475143 ?
###
const NUMBER = 600851475143
function factors(n)
factors = []
while n > 1
for d in 2:n
if n % d == 0
n ÷= d
push!(factors, d)
break
end
end
end
factors
end
result = factors(NUMBER) |> maximum
println(result)
|
