BOJ 2581 소수

1 개요

BOJ 2581 소수

• 백준 온라인 저지 2581번 문제
• [[BOJ {{{단계}}}단계]]

[[분류:BOJ {{{단계}}}단계]]

• https://www.acmicpc.net/category/detail/368
• 소수 판별법을 연습해 봅니다

2 Java

import java.util.Scanner;
public class Main {
	static boolean is_prime(int n) {
		if( n < 2 ) return false;
		if( n < 4 ) return true;
		if( n%2==0 || n%3==0 ) return false;
		for(int i=5; i*i<=n; i+=6 ) if(n%i==0 || n%(i+2)==0) return false;
		return true;
	}
    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 = -1;
        for(int i=N; i>=M; i--) {
            if( is_prime(i) ) {
                sum += i;
                min = i;
            }
        }
        if( sum == 0 ) {
            System.out.println( -1 );
            return;
        }
        System.out.println(sum);
        System.out.println(min);
    }
}

3 같이 보기

• 함수 is_prime()