Largest prime factor in Go

problem03.go

@@ -0,0 +1,23 @@
+package main
+
+import "fmt"
+
+func main() {
+	fmt.Println(max_prime_factor(13195))
+	fmt.Println(max_prime_factor(600851475143))
+}
+
+func max_prime_factor(n int) int {
+	var max_factor int
+	d := 2
+	for n > 1 {
+		for n%d == 0 {
+			if d > max_factor {
+				max_factor = d
+			}
+			n /= d
+		}
+		d++
+	}
+	return max_factor
+}