백준 1929번

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());

    StringBuilder sb = new StringBuilder();

    int min = Integer.parseInt(st.nextToken());
    int max = Integer.parseInt(st.nextToken());



    for (int i = min; i <= max; i++)
    {
        if (isPrime(i))
        {
            sb.append(i).append("\n");
        }



    }
    System.out.println(sb);












}


private static boolean isPrime(int num)
{
    if (num < 2) {
        return false;
    }
    if (num ==2)
    {
        return true;
    }

    if (num % 2 ==0)
    {
        return false;
    }

    for (int n = 3; n * n <= num; n +=2)
    {
        if (num % n == 0)
        {
            return false;
        }
    }

    return true;
}

}

아까전에 풀었던 소수 찾기 문제의 메서들를 이용하면 바로 풀 수 있던 문제이다. 이걸 통해 확실히 소수를 찾는 메서드인 isPrime()메서드를 외우는게 좋을 것 같다고 생각했다. 코테에서 적절한 암기는 도움이 되는 것 같다.
PS.드디어 실버3을 달성하였다. 2025.08.17