[백준] 단계별로 풀어보기(단계:9,기본수학2,JAVA)2581번, 소수

문제 링크

2581번: 소수

 

www.acmicpc.net

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

• BufferedReader를 사용하여 입력 값을 받았습니다.
• 소수 확인하는 함수 findPrimeNumber을 만들었습니다.

• 숫자에 제곱근만큼 2부터 나눠지는 숫자를 찾습니다.
• 나눠진다면 소수가 아니면 false를 반환, 소수이면 true를 반환

• for문을 통해 소수이면 sum에 더한다.
• min값은 for문을 시작값부터 증가하기 때문에 처음에 찾은 소수가 최솟값이다.
• 결과를 bw에 저장하였습니다.
• BufferedWriter를 통해 저장된 결과를 출력하였습니다.

결과 코드

import java.io.*;
import java.math.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //입력 값을 받는 BufferedReader
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        //결과를 출력하는 BufferedWriter
        int start = Integer.parseInt(br.readLine());	//시작 값
        int end = Integer.parseInt(br.readLine());	//끝 값
        int sum = 0;					//합
        int min=-1;					//최소값
        for(int i=start;i<=end;i++){	
            if(findPrimeNumber(i)){		//각 수를 소수인지 판단
                sum+=i;				//소수이면 합 더하기
                if(min==-1)			//최소값 구하기
                    min = i;
            }
        }
        if(sum==0)	//합이 0이면 소수가 없다고 판단 -1을 bw에 저장
            bw.write("-1\n");
        else
            bw.write(sum + "\n" + min + "\n");
        bw.flush();
        bw.close();
        br.close();
    }
    public static boolean findPrimeNumber(int num){	//소수 확인 함수
        if(num==1)
            return false;
        for(int i=2;i<=Math.sqrt(num);i++){
            if(num%i==0)
                return false;
        }
        return true;
    }
}