BOJ/Go

[Go] BOJ / 1978번 / 소수 찾기

d체리b 2023. 3. 27. 10:53

💻 문제

 

1978번: 소수 찾기

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

www.acmicpc.net

 

📜 풀이

package main

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

func main() {
	var n, d, count, di int

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

	defer w.Flush()

	fmt.Fscanln(r, &n)

	for i := 0; i < n; i++ {
		fmt.Fscan(r, &d)
		count = 0
		for j := 1; j <= d; j++ {
			if d%j == 0 {
				count++
			}
		}
		if count == 2 {
			di++
		}
	}
	fmt.Fprintln(w, di)
}

 

728x90