반응형
백준 2581번 문제는 소수문제입니다.
https://www.acmicpc.net/problem/2581
자연수 M부터 N까지의 수 중 소수를 골라 소수의 합과 소수 중 최소값을 출력하는 문제입니다.
답지입니다.
해설을 해보자면 prime(int n)이라는 소수를 확인하는 boolean 메서드를 만들고 시작했습니다.
2부터 n/2보다 작은 수까지 나눴을 때 나머지가 0인 수가 없을 때 그 수는 소수가 됩니다.
그리고 최소값을 추가해주기 위해서 자주 사용하는 i++가 아닌 반대로 i--를 사용했습니다.
버퍼드리더로 메모리의 사용량을 줄였고 다들 비교적 간단하게 해결하실 수 있습니다.
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int a = Integer.parseInt(br.readLine());
int b = Integer.parseInt(br.readLine());
int cnt = 0;
int s = a;
for (int i = b; i >= a; i--) {
if (i == 1) {
continue;
}
if (prime(i)) {
cnt += i;
s = i;
} else {
}
}
if (cnt == 0) {
bw.write(-1 + "");
} else {
bw.write(cnt + "\n" + s);
}
bw.flush();
bw.close();
}
static boolean prime(int n) {
for (int i = 2; i <= n / 2; i++) {
if (n % i == 0)
return false;
}
return true;
}
}
반응형
'🔑알고리즘 > baekjoon' 카테고리의 다른 글
백준 1929 : 소수 구하기 - 자바 문제 풀이(시간 초과 해결) (0) | 2022.01.24 |
---|---|
백준 11653 : 소인수분해 - 자바 문제 해결 코드 (0) | 2022.01.24 |
백준 9012 : 괄호 자바 문제 풀이 (Stack 사용 문제) (0) | 2022.01.02 |
백준 10773 : 제로 자바 문제 풀이 (스택 사용 문제) (0) | 2022.01.02 |
백준 10828 : 스택 자바 문제 풀이(시간 초과 해결-BufferedReader의 사용) (0) | 2022.01.02 |