[BOJ]2581 소수

자바로 코딩테스트를 보아야하는 경우가 많아서 쉬운 문제부터 차근히 익숙해지려고 함 ^^ ...

문제 링크

---

문제 요약 🥈 실버 4

소수를 찾는 것과 관련된 문제로 에라토스테네스의 체 개념을 이용해서 풀이하면 되는 간단한 문제!

---

문제 풀이

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

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

        int target1 = Integer.parseInt(br.readLine());
        int target2 = Integer.parseInt(br.readLine());

        ArrayList<Integer> prime_list = new ArrayList<>();

        for(int i=target1; i<target2+1; i++)
        {
            if(isPrime(i) && i != 1) //소수라면 
            {
                prime_list.add(i);
            }
        }

        int ans = 0;
        
        if(prime_list.size() == 0)
        {
            System.out.println(-1);
        }
        else
        {
            for(int i=0; i<prime_list.size(); i++)
            {
                ans += prime_list.get(i);
            }
            System.out.println(ans + " " + prime_list.get(0));
        }
    
   }

    private static boolean isPrime(int num)
        {
            for(int i =2; i<num; i++)
            {
                if(num % i == 0)
                {
                    return false;
                }
            }

            return true;
        }
}


    

📌 익숙해질 점

• 이제 꽤나 익숙해져서 익숙해질..게 많이 없는 것 같다(?) 뭐 함수 따로 만드는 정도?