[JAVA/2581번] 소수*

문제

입력 및 출력

풀이

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

class Main {  
  public static void main(String args[]) throws Exception { 
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    // M, N
    int M = Integer.parseInt(br.readLine());
    int N = Integer.parseInt(br.readLine());

    int sumNum = 0;
    ArrayList<Integer> list = new ArrayList<>();
    for(int i = M; i <= N; i++) {
      if(i==0 || i==1) continue;
      if(isPrime(i)) {
        list.add(i);
        sumNum += i;
      }
    }
    if(list.size() == 0) {
      System.out.println(-1);
      return;
    }
    System.out.println(sumNum);
    System.out.println(list.get(0));
  }

  public static boolean isPrime(int num) {
    for(int i = 2; i*i <= num; i++) {
      if(num % i == 0){
        return false;
      }
    }
    return true;
  }
}

결과 및 해결방법

[결과]