
-Code
import java.util.Scanner;
public class BOJ2581 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int sum = 0;
int minPrime = Integer.MAX_VALUE;
for (int num = n; num <= m; num++) {
if (isPrime(num)) {
sum += num;
if (minPrime > num) {
minPrime = num;
}
}
}
if (sum == 0) {
System.out.println(-1);
} else {
System.out.println(sum);
System.out.println(minPrime);
}
}
private static boolean isPrime(int n) {
if (n == 1) {
return false;
}
for (int i = 2; i < n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}'Beakjoon&프로그래머스 > Java' 카테고리의 다른 글
| [백준/Java] 24313번 알고리즘 수업 - 점근적 표기 1 (0) | 2025.12.21 |
|---|---|
| [백준/Java] 11653번 소인수분해 (0) | 2025.12.21 |
| [백준/Java] 1978번 소수 찾기 (0) | 2025.12.21 |
| [백준/Java] 9506번 약수들의 합 (0) | 2025.12.21 |
| [백준/Java] 2501번 약수 구하기 (1) | 2025.12.21 |