[Go] BOJ / 11653번 / 소인수분해

💻 문제

11653번: 소인수분해

 

📜 풀이

      

      

      

    
    

      <go />
    
package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	var n, org int
	var so []int

	r := bufio.NewReader(os.Stdin)
	w := bufio.NewWriter(os.Stdout)

	defer w.Flush()

	fmt.Fscanln(r, &n)
	org = 1
	m := n

	for i := 2; i <= m; {
		if n%i == 0 {
			so = append(so, i)
			n = n / i
			org = org * i
			if m == org {
				break
			}
		} else {
			i++
		}
	}

	for i := range so {
		fmt.Fprintln(w, so[i])
	}
}