본문 바로가기
알고리즘/백준

백준 2581 소수 자바

by reumiii 2019. 12. 3.
import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		int sum = 0; // 소수의 합
		int min = n; // 최솟값

		for (int i = m; i <= n; i++) {
			boolean isPnum = true;
			if (i == 1) {
				isPnum = false;
			}

			for (int j = 2; j < i; j++) {
				if (i % j == 0) {// 나눠지면 소수가 아니다.
					isPnum = false;
					break;
				}
			}

			if (isPnum) {// 소수가 맞으면
				sum += i;// 합계에 더함
				if (min > i) {
					min = i;
				}
			}
		}

		if (sum > 0) {// 소수가 있는 경우
			System.out.println(sum);
			System.out.println(min);
		} else {// 소수가 없는 경우
			System.out.println(-1);
		}
    }
}

댓글