Question

How to find the prime factors of a number in Go

Answer 1

package main

import "fmt"

func printPrimeFactor(n int) {
	div := 2

	for n != 0 {
		if n%div != 0 {
			div = div + 1
		} else {
			fmt.Print(div, ", ")
			n = n / div
			if n == 1 {
				break
			}
		}
	}

	fmt.Println()
}

func main() {
	n := 124

	printPrimeFactor(n)    // 2 x 2 x 31
	printPrimeFactor(288)  // 2 x 2 x 2 x 2 x 2 x 3 x 3
	printPrimeFactor(1288) // 2 x 2 x 2 x 7 x 23
	printPrimeFactor(893)  // 19 x 47
}



/*
run:

2, 2, 31, 
2, 2, 2, 2, 2, 3, 3, 
2, 2, 2, 7, 23, 
19, 47, 

*/

 

70+ SQL courses for beginners and professionals