[백준] [JAVA] 1978번 문제 - 소수 찾기

1978번: 소수 찾기

1978번: 소수 찾기

설명

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

제한사항

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

소스코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int cnt = Integer.parseInt(br.readLine());
		String[] nStr = br.readLine().split(" ");
		int[] n = new int[cnt];
		int sosuCnt = 0;

		for (int i = 0; i < n.length; i++) {
			n[i] = Integer.parseInt(nStr[i]);
			if (n[i] == 1) {
				continue;
			}

			boolean isSosu = true;
			for (int j = 2; j < n[i]; j++) {
				if (n[i] % j == 0) {
					isSosu = false;
					break;
				}
			}

			if (isSosu) {
				sosuCnt++;
			}
		}

		bw.append(String.valueOf(sosuCnt));

		bw.flush();
	}
}

제출한 소스코드

lemondkel - Overview