[백준 / Java] 2581번 : 소수

https://www.acmicpc.net/problem/2581

2581번: 소수

 

---

◎ 문제

 

---

◎ 코드

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // n과 m 입력받기
        int n = sc.nextInt();
        int m = sc.nextInt();
 
        // 소수 리스트 만들기
        // 0부터 m까지의 리스트 생성
        int [] primeList = new int[m+1];
        for (int i = 0; i <= m; i++) {
            primeList[i] = i;
        }
 
        // 1은 소수가 아님
        primeList[1] = 0;
 
        // 에라토스테네스의 체 사용
        for (int i = 2; i <= m ; i++) {
            int k = 2;
            if (primeList[i] != 0) {
                try {
                    while(true) {
                        primeList[i*k] = 0;
                        k += 1;
                    }
                } catch (Exception e) {
                    continue;
                }
            }
        }
 
        // n부터 m까지의 소수 합 출력
        int sumPrime = 0;
        for (int i = n; i <= m; i++) {
            sumPrime += primeList[i];
        }
        // 만약 범위내에 소수가 없다면 -1 출력
        if (sumPrime == 0) {
            System.out.println(-1);
 
        }else{
            System.out.println(sumPrime);
        }
 
        // n부터 m까지의 소수 중 최솟값 출력
        for (int i = n; i <= m; i++) {
            if (primeList[i] != 0) {
                System.out.println(primeList[i]);
                break;
            }
        }
    }
}

 

---

◎ 풀이 및 기록

 

앞에 소수 찾기 문제에서 사용한 코드를 응용하여 풀었다. 근데 만약 입력값의 범위가 더 커진다면 시간초과가 날 수도 있을 거 같다. 다른 풀이도 공부해봐야 할 거 같다.