백준알고리즘 1978번 소수 찾기

백준알고리즘

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

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int input = Integer.parseInt(scan.nextLine().trim());
        
        int result = 0;
        
        for(int i=0; i < input; i++) {
            int data = scan.nextInt();
            
            if(data == 1) {
                continue;
            }
            
            int count = 0;
            
            for(int j = 2; j <= data; j++) {
                if(count > 2) {
                    break;
                }
                
                if( j < data && data % j == 0) {
                    break;
                }
                
                if(j == data && data % j == 0) {
                    result++;
                }
            }
        }
        
        System.out.println(result);
        scan.close();
        
    }
}