BOJ 1978 (1) 썸네일형 리스트형 [Baekjoon] 소수 찾기 👀 문제 설명 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입력 1 4 1 3 5 7 예제 출력 1 3 ✍🏻풀이 수를 차례대로 입력받아 소수인지 확인한다. 먼저, 수가 2일 때는 소수이므로, ans++하고 바로 다음 수로 넘어가면 된다. 아닐 경우, 다음으로는 수가 짝수이거나 1인지 확인하고, 그렇다면 소수가 아니라는 뜻으로 다음 수로 넘긴다. 수가 홀수일 때는, for문을 사용해 수를 3부터 수 - 1까지의 홀수들로 나눠보고, 나누어떨어지면 소수가 아니라는 뜻이므로, isOkay값을.. 이전 1 다음