[Go] BOJ / 1929번 / 소수 구하기

💻 문제

1929번: 소수 구하기

 

📜 풀이

package main

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

func main() {
	var m, n int

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

	fmt.Fscanln(r, &m, &n)

	num := make([]bool, n+1)

	for i := 2; i < n+1; i++ {
		if num[i] { //값을 초기화하지 않으면 bool형의 기본값은 false
			continue
		}
		for j := i * 2; j <= n; j += i {
			num[j] = true
		}
		if i >= m {
			fmt.Fprintln(w, i)
		}
	}

	w.Flush()
}

 

✍ 설명