백준 2581번 소수(java)

마뇽미뇽·2024년 5월 23일
0

알고리즘 문제풀이

목록 보기
72/165

1.문제

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

2.풀이

https://velog.io/@qwerty7878/%EB%B0%B1%EC%A4%80-9506%EB%B2%88-%EC%95%BD%EC%88%98%EB%93%A4%EC%9D%98-%ED%95%A9java

https://velog.io/@qwerty7878/%EB%B0%B1%EC%A4%80-1978%EB%B2%88-%EC%86%8C%EC%88%98%EC%B0%BE%EA%B8%B0java-oxo2yblq
를 합친 느낌이다.

소수인 경우 배열리스트에 더한다.
배열리스트에 내용을 배열에 옮긴다.
배열 합을 구한다.

3.코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        ArrayList<Integer> list = new ArrayList<>();

        int n = Integer.parseInt(br.readLine());
        int m = Integer.parseInt(br.readLine());
        int sum = 0;

        for(int i = n; i <= m; i++) {
            for(int j = 2; j <= i; j++){
                if(i == j) {
                    list.add(i);
                }
                if(i % j == 0) break;
            }
        }

        int arr[] = new int[list.size()];

        for(int i = 0; i < list.size(); i++){
            arr[i] = list.get(i);
            sum += arr[i];
        }

        if(list.isEmpty()) System.out.println(-1);
        else{
            System.out.println(sum);
            System.out.println(arr[0]);
        }
    }
}```
profile
Que sera, sera

0개의 댓글