[java] 2581. 소수

for (int j = 2; j<i ; j++) {
                if (i % j == 0) {
                    isPrime = false;
                }
            }​

이 부분을 이용해서 소수 구하기 외우기!! + 배열을 굳이굳이 안써도 바로바로 입력하는 것도 좋다. 라고 생각함니다.

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        // 첫째 줄에 m, 둘째 줄에 n 정수 입력 받음
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int m = Integer.parseInt(br.readLine());
        int n = Integer.parseInt(br.readLine());

        int sum = 0;
        int min = n;

        // m 이상 n 이하의 자연수 중 소수인 것을 모두 골라, 소수의 합과 최솟값 출력
        for (int i = m; i <= n; i++) {
            boolean isPrime = true;
            if (i == 1) {
                isPrime = false;
            }
            for (int j = 2; j<i ; j++) {
                if (i % j == 0) {
                    isPrime = false;
                }
            }
            if (isPrime) {
                sum += i;
                if (min > i) {
                    min = i;
                }
            }
        }
        if (sum == 0) {
            System.out.println("-1");
            return;
        }
        System.out.println(sum);
        System.out.println(min);
    }
}