Chal003 - w10


Code Challenge 003

Side columns

Problem 3 — Largest prime factor “The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143?”

package main

import (
	"fmt"
	"math"
)

func main() {
	//fmt.Println(math.Sqrt(4))
	n := 600851475143
	fmt.Println("=====", int(math.Sqrt(float64(n))))
	printprimes(n)
}

func printprimes(n int) {
	for i := 2; i <= int(math.Sqrt(float64(n))); i++ {
		if n%i == 0 {
			fmt.Println(i)
			n /= i
			i--
		}
	}
	if n > 0 {
		fmt.Println(n)
	}
}

See also


vyDiagnostics here


title: Chal003 - w10

Type: chal