백준 1978 - 소수 찾기(JAVA) 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 숫자가 주어지고 그것이 소수인지 아닌지 판별하는 로직을 만드는 문제이다. 소수란 1과 자기 자신 외에는 나누어 떨어지지 않는 수이다. 주어진 숫자가 자연수이기 때문에 1일 경우 skip을 진행하였고, 브루트포스로 구현을 했기에 개선을 하지 않으면 시간이 매우 많이 걸린다. 해당 문제에서는 주어진 숫자(N)의 범위가 매우 작아 위 로직으로 정답처리가 되었다. 자료 구조 및 알고리즘 2023.12.29