[JAVA] 백준 알고리즘 1978 : 소수 찾기

문제

소스

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int answer = 0;
		boolean flag;
		
		for (int i=0; i<n; i++) {
			int m = sc.nextInt();
			flag = false;
			
			for (int j=2; j<m; j++) {
				if (m%j == 0){ // 소수X
					flag = true;
					break;
				}
			}
			
			if (!flag && m>1) {
				answer++;
			}
		}
		
		System.out.println(answer);
	}
}

출처

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