algorithms 백준 (BOJ)

[BOJ]백준 2581번: 소수 (baekjoon 2581)

2019.02.24 ·

(BOJ)백준 2581 - 2581번: 소수

목차

• 코드
• 설명

2581번: 소수

[BOJ] 백준 (2581)

백준 2581 - 2581번: 소수

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

코드

import java.io.*;

public class B2581 {
    static int M, N, min = 10001, sum = 0;
    static boolean isPrime;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        M = Integer.parseInt(br.readLine());
        N = Integer.parseInt(br.readLine());
        for (int i = M; i <= N; i++) {
            isPrime = (i != 1);
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    isPrime = false; break;
                }
            }
            if (isPrime) {
                sum += i;
                min = Math.min(min, i);
            }
        }
        if (sum == 0 || min == 10001) {
            bw.write("-1\n");
        }else {
            bw.write(sum + "\n" + min + "\n");
        }

        bw.flush();bw.close();
    }
}

설명