코딩테스트/백준

백준 2581 java 자바

플래시🦥 2022. 8. 4.
반응형

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

 

2581번: 소수

M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다.  단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.

www.acmicpc.net


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

public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int frst = Integer.parseInt(br.readLine());
        int scd = Integer.parseInt(br.readLine());
        int min=0,total=0,tmp=0;
        
        
        for(int i=frst; i<=scd; i++) { 
        	if(i==1)
        		continue;
        	boolean isPrime=true;
        	for(int j=2; j<i; j++) {
                if(i % j == 0) {
                    isPrime = false;                   
                    break;
                }              
            }
        	if(isPrime) {
                total+=i;
                tmp++;
            }
        	
        	if(tmp==1&&isPrime) {
        		min=i;
        	}
        		
        }
        if(total==0)
        	System.out.println(-1);
        else {
        	System.out.println(total);
        	System.out.println(min);
        }
    }
 
}
728x90
반응형

'코딩테스트 > 백준' 카테고리의 다른 글

백준 2750 java 자바  (0) 2022.08.06
백준 10809 java 자바  (0) 2022.08.06
백준 1978 Java 자바  (0) 2022.08.03
백준 1292 Java 자바  (0) 2022.08.03
백준 2693 java 자바  (0) 2022.08.03

댓글