백준 1978번(Java)

박은지·2025년 2월 4일
0

백준

목록 보기
3/89
post-thumbnail

import java.io.*;
import java.util.StringTokenizer;

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

		int N = Integer.parseInt(br.readLine());
		int odd = 0;

		StringTokenizer st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			if(isPrime(Integer.parseInt(st.nextToken()))){
				odd += 1;
			}
		}

		bw.write(String.valueOf(odd));

		br.close();
		bw.flush();
		bw.close();
	}
	
	public static boolean isPrime(int num) {
		if(num == 1) {
			return false;
		}
		
		for(int i = 2; i <= Math.sqrt(num); i++) {
			if(num % i == 0) return false;
		}
		
		return true;
	}
}
profile
백엔드 개발자가 되고싶은 eunzi😊

0개의 댓글