백준 2581: 소수

 

 

 

자바 소스코드 

package Beak;
 
import java.util.ArrayList;
import java.util.Scanner;
 
public class Math_2581 {
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        int m = sc.nextInt();
        
        int cnt = 0, sum = 0;
        ArrayList arr = new ArrayList();
        
        for(int i=n; i<=m; i++) {
            if(i > 1) {
                for(int j=1; j<=i; j++) 
                    if(i%j == 0) cnt++;
            }
            if(cnt == 2) {
                arr.add(i);
                sum += i;
            }
            cnt = 0;
        }
        
        if(arr.size() == 0) 
            System.out.println("-1");
        else {
            System.out.println(sum);
            System.out.println(arr.get(0));
        }
 
    }
}
 

앞의 문제를 풀었다면 쉽게 풀 수 있었지만 이것또한 생각보다 오래걸렸다...

처음 풀이법은 찾은 소수를 배열에 넣어주어 소수들의 합과 최소값을 구해줬다. 그런데 배열의 크기를 지정해줄때 찾은 소수가 몇 개 들어가야 할지 모르기 때문에 임의로 입력값 m - n만큼 크기를 지정해 주었다. 그런데 찾은 수보다 훨씬 큰 크기를 지정해주어서 그런지 계속 런타임 에러가 발생하여 그냥 넣어준만큼 크기가 지정되는 ArrayList로 바꾸어주었더니 바로 정답처리가 되었다.

크기를 예측할 수 없는 저장공간은 ArrayList를 꼭 이용해야겠다!