[JAVA/자바] 백준 1978번: 소수 찾기

문제 풀이 주어진 수 들 중 소수의 개수를 찾는 문제! 1. n이 1이면 총개수(N)에서 -1을 해준다. (1은 수소가 아님) 2. 2부터 현재 수 직전까지 나누었을 때, 나누어 떨어지는 수가 있다면 소수가 아니므로 총개수(N)에서 -1을 해준다.

(이때 n까지가 아니라 n의 제곱근까지 반복문을 돌리는 것이 더 효율적이다.) 출처 https://www.acmicpc.net/problem/1978...