[BOJ - JAVA] 1978 - 소수 찾기

# 주소

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

# 문제

# 문제 해설 및 코드 리뷰

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int e = 0;
        for(int i = 1; i <= n; i++){
            int star = scan.nextInt();
            int count = 0;
            for(int j = 1; j <= star; j++) {
                if(star % j == 0)
                    count++;
            }
            if(count == 2)
                e++;
        }
        System.out.println(e);
    }
}

진짜 간단한 문제입니다.

수학에서 소수의 조건은 1과 자기 자신에 의해서만 나뉘어 지는 수를 뜻합니다.

제한 시간도 넉넉했기에 이중 for문을 이용하여

입력 받은 수가 1과 자기자신을 포함하여 나뉘어지는 수가 총 2개인 경우에 e를 증가시켜 소수의 개수를 저장하니다.

따라서 최종적으로 출력되는 e의 값은 소수들만 찾을 수 있겠습니다.

 

(이렇게 쉽게 나오겠나 싶어서 대충 코딩하고 제출했는데 정답이길래 너무 당황했습니다.)

 

감사합니다.