백준 1978번(소수 찾기) 문제인데, 왜 틀린 건지 도저히 모르겠습니다...

Question

안녕하세요!백준 1978번(소수 찾기) 문제를 풀고 있는데, 첫 번째 방법이 어디서 틀린 건지 도저히 모르겠습니다...(두 번째 방법은 첫 번째 방법에서 조금 단순하게 변형한 것뿐인데, 정답으로 뜨네요.)Q. 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.- 첫 번째 방법 -public class Main { public static void main(String[] args) throws Exception { BufferedReader br &#61; new BufferedReader(new InputStreamReader(System.in)); int n &#61; Integer.parseInt(br.readLine()); StringTokenizer st &#61; new StringTokenizer(br.readLine()); int result &#61; 0; for(int i &#61; 0; i < n; i&#43;&#43;) { int num &#61; Integer.parseInt(st.nextToken()); /* 반복문 초깃값을 3으로, 증감 식을 &#43;2로 설정한 이유는 다음과 같습니다. ① 1은 소수가 아니니, 어차피 아래 조건문에서 걸러짐 ② 2는 어차피 루프를 타지 않으니(count &#61;&#61; 0), 소수로 판별됨 ③ 소수는 짝수인 약수가 존재하지 않음(2 제외) ④ 짝수는 소수가 될 수 없음(2 제외) */ int count &#61; 0; for(int j &#61; 3; j <&#61; Math.sqrt(num); j &#43;&#61; 2) { if(num % j &#61;&#61; 0) { count&#43;&#43;; break; } } if(num !&#61; 1 && count &#61;&#61; 0) result&#43;&#43;; } System.out.println(result); br.close(); } }- 두 번째 방법 -public class Main { public static void main(String[] args) throws Exception { BufferedReader br &#61; new BufferedReader(new InputStreamReader(System.in)); int n &#61; Integer.parseInt(br.readLine()); StringTokenizer st &#61; new StringTokenizer(br.readLine()); int result &#61; 0; for(int i &#61; 0; i < n; i&#43;&#43;) { int num &#61; Integer.parseInt(st.nextToken()); int count &#61; 0; for(int j &#61; 1; j <&#61; Math.sqrt(num); j&#43;&#43;) { if(num % j &#61;&#61; 0) { count&#43;&#43;; } } if(num !&#61; 1 && count &#61;&#61; 1) result&#43;&#43;; } System.out.println(result); br.close(); } }

아Q · Answer

반례 : 1, 4, 6, 8 등for(int j &#61; 3; j <&#61; Math.sqrt(num); j &#43;&#61; 2) {} 이 부분에서 반복문 조건을 잘못 잡으신거 같아요 num의 제곱근이 3보다 작은 경우에는 해당 반복문을 아예 스킵해버리고 result&#43;&#43;;를 해버리네요

더이상물러날곳 · Answer

for(int i &#61; 0; i < n; i&#43;&#43;) { ... if(num &#61;&#61; 1 || num % 2 &#61;&#61; 0) { if(num &#61;&#61; 2) result&#43;&#43;; continue; } for(int j &#61; 3; j <&#61; Math.sqrt(num); j &#43;&#61; 2) { if(num % j &#61;&#61; 0) { count&#43;&#43;; break; } } if(count &#61;&#61; 0) result&#43;&#43;; }수정했습니다.감사합니다!

백준 1978번(소수 찾기) 문제인데, 왜 틀린 건지 도저히 모르겠습니다...

2개의 답변

기술 목록