[Go] BOJ / 2581번 / 소수

💻 문제

2581번: 소수

 

📜 풀이

      

      

      

    
    

      <go />
    
package main

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

func main() {
	var m, n, count, sum, min int

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

	defer w.Flush()

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

	min = 10001

	for i := m; i <= n; i++ {
		count = 0
		for j := 1; j <= i; j++ {
			if i%j == 0 {
				count++
				if count > 2 {
					break
				}
			}
		}
		if count == 2 {
			if i < min {
				min = i
			}
			sum += i
		}
	}

	if min < 10001 {
		fmt.Fprintln(w, sum)
		fmt.Fprintln(w, min)
	} else {
		fmt.Fprintln(w, -1)
	}
}