프로그래밍/코드업 일기

코드업(Codeup) 4566 : 소수

Jaebins 2023. 8. 10. 14:13
반응형
import java.util.List;
import java.util.Scanner;
import java.util.Vector;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        int min = 10001;
        int sum = 0;

        for(int i = m; i <= n; i++) {
            if(i % 2 == 0 && i > 2) continue;
            if(checkSosu(i)) {
                if(i > 1) {
                    sum += i;
                    if(i < min) min = i;
                }
            }
        }

        System.out.println(sum == 0 ? -1 : sum);
        System.out.println(min == 10001 ? 0 : min);
    }

    static Boolean checkSosu(int num) {
        for(int i = 3; i < num; i += 2) {
            if(num % i == 0) return false;
        }
        return true;
    }
}
반응형