백준 #2581번 JAVA 풀이

Algorithm

#2581번 문제 설명

🔗 FIFO 2019/10/24 <목> 소수 구하기에 대해서 토론했다. 🔗 그 중 첨삭을 받고 받아서 최종 나온 코드를 올려본다.

/*
* 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 
이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 
* 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 
소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 
* 이들 소수의 합은 620이고, 최솟값은 61이 된다.
*  
* 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. 
* M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.
* 
* M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 
* 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중
* 소수가 없을 경우는 첫째 줄에 -1을 출력한다.
*/

조건 알아보기

• M은 N보다 작거나 같아야 한다. (M과 N은 10000이하의 자연수)

• M과 N을 스캐너를 이용하여 입력받는다.

• 만약, M값이 N값 보다 크게 입력을 받았다면 "M은 N보다 작거나 같아야 합니다." 출력

• 소수들의 합과 최소값 2개 출력

• 만약, 소수가 없을 경우 -1 출력

🔨SOURCE CODE🔨

package com.baekjoon;

import java.util.Scanner;

public class Solution {

	public void BaekTest() {
		Scanner sc = new Scanner(System.in);
		System.out.print("M : ");
		int M = sc.nextInt();
		System.out.print("N : ");
		int N = sc.nextInt();
		//Scanner를 사용해서 값 입력하기.
		
		int sum = 0;
		int min = 10000;
		int cnt = 0;
		//소수들의 합을 구할 변수 sum과
		//소수를 판별할 변수 cnt를 0으로 초기화.
		//최소값을 구할 변수 min을 10000으로 초기화.
		
		if (M > N) {
			System.out.println("M은 N보다 작거나 같아야 합니다.");
		} else {
			if (M > 0 && M <= 10000 && N > 0 && N <= 10000) {
				for (int i = M; i <= N; i++) {
					for (int j = 2; j < i; j++) {
						if (i % j == 0) {
							cnt++;
						//이중 for문 이용
						//i의 범위는 M부터 N까지(나누어지는 수)
						//j의 범위는 2부터 i까지(나누는 수)
						//2부터 시작하는 이유 : 1은 모든 수의 약수이기 때문. 
						//i%j의 값이 0이면 -> 약수가 1개 이상 있는 것!
						//따라서 cnt++
							
						}
					}
					if (cnt == 0) {
						sum += i;
						if (min > i) {
							min = i;
							//N을 포함하지 않은 범위이기 때문에
						}
					}
					cnt = 0;
				}
				if (sum == 0) {
					System.out.println(-1);
				}
				System.out.println(sum);
				System.out.println(min);
			}

		}

	}
}