Tim Varley Tim Varley

Euler 003 go Solution

Largest prime factor
May 26, 2018
3 minute read

Problem

https://projecteuler.net/problem=3

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143?

Answer: 6857

Solution

solution003.go

package go_euler

func Solution003() int {
  answer := 1
  point := 3
  divisor := 600851475143

  for divisor%2 == 0 {
    answer = 2
    divisor = divisor / 2
  }

  for divisor != 1 {
    for divisor%point == 0 {
      answer = point
      divisor = divisor / point
    }
    point += 2
  }
  return answer
}

See Also

# cpp go java php ruby rust javascript
1
2
3  
4    
5    
6      
7          
8          
9          
10          
11          
12          
# cpp ruby
13
14
15
16
17
18
19
20  
21  
22  
23  
24