baekjoon: 2581(소수)

강지안·2023년 5월 7일
0

baekjoon

목록 보기
5/186

문제

풀이

1은 소수가 아니다.
if(num == 1) return false; 이 조건을 잊어 여러번 틀렸다

코드

import java.util.Scanner;

public class q2581 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int M = sc.nextInt();
        int N = sc.nextInt();
        int min = 0;

        int sum = 0;
        for(int i=M; i<N+1; i++) {
            if(isPrime(i)) {
                sum += i;
                if(min == 0) min = i;
            }
        }
        if(sum == 0) System.out.println(-1);
        else System.out.print(sum+"\n"+min);
    }

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

0개의 댓글