0%

[백준/1978] 소수 찾기

작성일 Edited on In Disqus:

Baekjoon Online Judge - 1978

Review

  • 1과 자기 자신으로만 나누어지는 수를 카운트해서 출력하면 되는 문제.

Code (JAVA)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		
		int input;
		int res=0;
		int mok1, mok2;
		
		for (int i=0; i<N; i++) {
			mok2=0;
			input = sc.nextInt();
			for(mok1=1; mok1<=input; mok1++) {
				if(input%mok1==0) mok2++;
			}
			if(mok2==2) res++;
		}
		
		System.out.println(res);
	}
}