백준 1978번: 소수 찾기

백준 1978번: 소수 찾기

- Arraylist 혹은 배열을 사용하여 문제를 풉니다.

- 소수는 1과 자기자신만으로 나누어지는 수이므로 2부터 입력된 수-1 까지의 수로 나누어지는지 확인합니다.

- 만약에 나누어 떨어진다면 count--을 한 뒤 내부 for문을 나오면 count++을 하여 결과적으로 count가 변함 없게 유지합니다.

- 1은 내부 for문이 작동되지 않아 소수로 인식되므로(count++가 됨) if문을 통해 1은 count--을 합니다.