[백준/1978/Java]소수찾기

[백준/1978/Java]소수찾기

풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(br.readLine());
		String[] str = br.readLine().split(" ");
		int count = 0;
		for (int i = 0; i < N; i++) {
			int temp = Integer.parseInt(str[i]);
			if(isPrime(temp)) count++; 
		}
		System.out.println(count);
	}
	
    public static boolean isPrime(int num){
        if(num < 2) return false;
        for(int i = 2; i * i <= num; i++){
            if(num % i == 0) return false;            
        }
        return true;
    }
}

후기

소수가 무엇인지 알아야 풀 수 있는 문제입니다.

우리가 알고있는 0.1 이런게 아닙니다.

여기서 말하고있는 소수란 1과 자기자신을 제외하고 나눌 수 없는 숫자를 말합니다.

예를들어 3은 1로 나눌 수 있고 자기자신인 3으로도 나눌 수 있으니 소수입니다.

4는 1로 나눌수 있고 2로도 나눌 수 있으니 소수가 아닙니다.

주의할점은 1은 소수가 아닙니다.

 

그러므로 2부터 주어진 정수 -1의 나머지를 구했을때 0으로 떨어지는게 없을 경우에는 해당 정수는 소수로 판정하면 됩니다.

중간에 i * i 는 num과 같아지지 않기 위해 처리한 코드입니다.