[코딩테스트연습]소수 찾기

• 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하는 문제이다.

• 입력으로는 첫 줄에 수의 개수 N이 주어지며, N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

• 출력으로는 주어진 수들 중 소수의 개수를 출력한다.

• 코드는 num 변수에 저장될 숫자의 개수를 저장하고, nextInt를 통해 순차적으로 숫자를 입력받는다. 받은 숫자들 중 1은 소수가 아니므로 제외하고, 소수임을 찾을 때 나눗셈의 경우 대칭이므로 기준숫자/2+1까지 검사하여 불필요한 검사를 줄인다.