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

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

1978번: 소수 찾기

 

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

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());
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int answer=0;

        while(n-- >0){
            int num = Integer.parseInt(st.nextToken());
            if(isPrime(num)) answer++;
        }
        System.out.println(answer);
    }

    public static boolean isPrime(int num){
        boolean isPrime = true;
        if(num == 1) isPrime = false;

        int i=2;
        while(i<num){
            if(num % i == 0) {
                isPrime=false;
                break;
            }
            i++;
        }
        return isPrime;
    }
}

 

 

i값을 하나씩 증가시켜 입력받은 수에서 나눠 떨어지는지 검사한다.

나눠떨어지면 소수가 아니다.