[백준 1978]소수찾기. 소수 몇번짼데 아직도 헤매는지 모르겠네

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

 

 

import java.util.Scanner;

class Main {

	public static void main(String[] args) {

		Scanner scanner = new Scanner(System.in);
		int N = scanner.nextInt();
		int cnt = 0;
		for (int i = 0; i < N; i++) {
			int num = scanner.nextInt();
			if (num != 1) {
				for (int j = 2; j <= num; j++) {
					if (num % j == 0) {
						if (num != j) {
							break;
						} else {
							cnt++;
						}

					}

				}
			}
		}
		System.out.println(cnt);
		scanner.close();
	}

}

그래도 풀긴 풀었음;

근데 분명 이것보다 더 좋은 방법 있었는데 뭐였는지 생각안ㄴ남