[백준 Bronze II] 소수 찾기 - 1978 (Java)

 

 

package week1;

import java.util.Scanner;

public class Day1_1978 {

	public static void main(String[] args) {
		// 숫자 N개 중 소수가 몇 개인지 찾아서 출력

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt(); // 숫자 개수
		int num;
		int count = 0;

		for (int i = 0; i < N; i++) {
			num = sc.nextInt();

			for (int j = 2; j <= num; j++) {
				if (j == num) {
					count += 1;
				}

				// 나누어 떨어지는 숫자가 존재하면 소수가 아님
				if (num % j == 0) {
					break;
				}
			}
		}

		System.out.println(count);
		sc.close();

	}

}

 

 

 

 

---

 

동기들과 매일 1문제씩 꾸준히 풀어보기로 해서 시작하는 블로그 1일 1글 챌린지(?)

열심히 해야지...!

 

풀이는 블로그에 올리고 코드도 올리고 있는데, private으로 설정해줘서 굳이 블로그에 첨부하지는 않을 예정이다.

어차피 백준허브로 자동으로 커밋되니까...열심히 해야지!