hanker

백준(2581) JAVA - 소수 본문

Study/ALGORITHM

백준(2581) JAVA - 소수

hanker 2021. 5. 9. 19:50
반응형
import java.util.Scanner;

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 = 0;

        for(int i = n ; i >= m ; i--){
            boolean flag = true;

            if(i < 2){
                flag = false;
            }

            for(int j = 2 ; j <= (int)Math.sqrt(i) ; j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }

            if(flag){
                sum += i;
                min = i;
            }
        }
        if(sum == 0){
            System.out.println("-1");
        } else{
            System.out.println(sum);
            System.out.println(min);
        }
    }
}

 

반응형

'Study > ALGORITHM' 카테고리의 다른 글

백준(1929) JAVA - 소수 구하기  (0) 2021.05.12
백준(11653) JAVA - 소인수분해  (0) 2021.05.11
백준(1978) JAVA - 소수 찾기  (0) 2021.05.08
백준 JAVA - FlymetotheAlphaCentauri  (0) 2021.05.07
백준(10757) JAVA - 큰 수 A + B  (0) 2021.04.30