[BaekJoon] 1978번 소수 찾기 문제풀이 (Success)

1978번: 소수 찾기

 

☕Language: Java

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int cnt = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
 
        int cntPrime=0;
        while(st.hasMoreTokens()) {
            int chk = Integer.parseInt(st.nextToken());
            if(chk!=1 && isPrime(chk)) {
                cntPrime++;
            }
        }
 
        bw.write(cntPrime + "");
        
        bw.flush();
        bw.close();
        
    }
    
    public static boolean isPrime(int number) {
        for(int i=2; i<number; i++) {
            if(number%i==0) {
                return false;
            }
        }
        return true;
    }
    
}
 

🤔 해설

1. while 반복문

    - hasMoreTokens를 활용(: 입력되는 숫자 개수를 나타내는 cnt 변수 사용 X)

    - token값을 int로 형변환 후 isPrime()에서 소수 확인

    - 1은 소수가 아니므로 if 조건문에서 함께 제거

2. isPrime 메서드

    - 소수는 1과 본인을 제외한 약수가 없는 수이므로 i=2부터 시작하고 입력값보다 작은 수까지 약수 확인

    - 객체를 생성하지 않으므로 static 선언

    ⭐ 특정한 기능을 분리해낼 수 있으면 메서드 만들어서 풀기!

 

😮 이 외의 풀이

1. 약수는 대칭이므로 검사 범위를 입력값의 제곱근까지 줄일 수 있음

    public static boolean isPrime(int number) {
        for(int i=2; i<=Math.sqrt(number); i++) {
            if(number%i==0) {
                return false;
            }
        }
        return true;
    }
 

- 제곱근이 정수일 경우를 대비해서 Math.sqrt에 등호 추가

 

2. 에라토스테네스의 체

- 🤓추후 공부 예정

 

 

 

🔗 소스 코드
HJ0216/TIL/BOJ

 

📚 참고 자료

[백준] 1978번 : 소수 찾기 - JAVA [자바]