[JAVA/백준 2581번] 소수

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

2581번: 소수

 

문제

자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.

예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.

입력

입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.

M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.

출력

M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 

단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.

예제 입력 1  

60
100

예제 출력 1  

620
61

예제 입력 2  

64
65

예제 출력 2  

-1

 

---

👉 풀이과정

소수를 확인하는 메서드를 생성하고

입력된 값이 2미만일 경우, false를 리턴한다.

(=> 이 과정을 sosu()가 아닌 main()에서 구현했는데 자꾸 틀렸습니다. 나옴...)

반복문에서 num이 하나라도 나누어 떨어지는 경우에도 false를 리턴한다.

main()으로 돌아와서 list에 i를 넣어주고, 미리 생성 및 초기화 해둔 sum에 더한다.

 

sum이 0이라는건 소수가 없다는 의미니까 -1을 출력하고, 그 외에는 sum과 제일 작은 소수를 출력한다.

 

list를 사용하지 않고 작은 값을 리턴하는 방법이 있는데 지금은..기억나지 않는다...ㅠ

 

 

📌 제출코드

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static boolean sosu(int num) {
        if(num < 2){
            return false;
        }

        for (int i = 2; i < num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        
        return true;
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        int n = scan.nextInt();
        int m = scan.nextInt();
        int sum = 0;
        ArrayList<Integer> list = new ArrayList<>();

        for (int i = n; i <= m; i++) {
            if (sosu(i)) {
                list.add(i);
                sum+=i;
            }
        }

        if(sum == 0){
            System.out.println(-1);
        }else{
            System.out.println(sum);
            System.out.println(list.get(0));
        }
   }
}