smooth waters run deep

1d-1c/BOJ

2581_소수 (JAVA)

yeon_11 2020. 10. 20. 16:39
 

2581번: 소수

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

www.acmicpc.net

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();

		int sum = 0; int min = M;
		for(int i=N; i<=M; i++){
			if(check(i)){
				sum += i;
				min = Math.min(min, i);
			}
		}

		if(sum == 0) //소수 없는 경우 == sum=0
			System.out.println(-1);
		else{
			System.out.println(sum);
			System.out.println(min);
		}
	}
	public static boolean check(int num){
		int i=2;
		boolean ans = false;
		while(i<num){
			if(num%i == 0)
				break;
			else i++;
		}

		if(i == num)
			ans = true;

		return ans;
	}
}

 

 

[백준] 1978_소수 찾기 (Silver4) (JAVA)

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int ans = 0; for(int i=0; i [문제 풀이 생각 과정] 1...

yeone2ee.tistory.com

1978번 소수찾기 문제 연장선 문제!

소수 판단하는 부분 코드를 그대로 이용했고 출력결과만 다르게 했다.

 

'1d-1c > BOJ' 카테고리의 다른 글

4948_베르트랑 공준 (JAVA)  (0) 2020.10.20
1929_소수 구하기 (JAVA)  (0) 2020.10.20
1978_소수 찾기 (JAVA)  (0) 2020.10.20
1011_Fly me to the Alpha Centauri (JAVA)  (0) 2020.10.20
2775_부녀회장이 될테야 (JAVA)  (0) 2020.10.18