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번 소수찾기 문제 연장선 문제!
소수 판단하는 부분 코드를 그대로 이용했고 출력결과만 다르게 했다.
'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 |