https://www.acmicpc.net/problem/1978
import java.io.*;
import java.util.*;
public class Main {
static int answer;
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());
while (n-->0){
isPrime(Integer.parseInt(st.nextToken()));
}
System.out.println(answer);
}
public static void isPrime(int n){
if(n == 1) return;
for(int i = 2; i * i <= n; i++){
if(n % i == 0) return;
}
answer++;
}
}
'Algorithm > Baekjoon Online Judge' 카테고리의 다른 글
[Java] [Math] 백준 11653 소인수 분해 브론즈1 (0) | 2024.05.04 |
---|---|
[Java] [Math] 백준 1929 소수 구하기 실버3 (0) | 2024.05.04 |
[Java] 프로그래머스 level2 다리를 지나는 트럭 (1) | 2024.04.21 |
[Java] 백준 2482 색상환 (0) | 2024.04.17 |
[Java] 백준 10799 쇠막대기 (0) | 2024.04.17 |