반응형
https://www.acmicpc.net/problem/2581
2581번: 소수
M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.
www.acmicpc.net
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int frst = Integer.parseInt(br.readLine());
int scd = Integer.parseInt(br.readLine());
int min=0,total=0,tmp=0;
for(int i=frst; i<=scd; i++) {
if(i==1)
continue;
boolean isPrime=true;
for(int j=2; j<i; j++) {
if(i % j == 0) {
isPrime = false;
break;
}
}
if(isPrime) {
total+=i;
tmp++;
}
if(tmp==1&&isPrime) {
min=i;
}
}
if(total==0)
System.out.println(-1);
else {
System.out.println(total);
System.out.println(min);
}
}
}
728x90
반응형
'코딩테스트 > 백준' 카테고리의 다른 글
백준 2750 java 자바 (0) | 2022.08.06 |
---|---|
백준 10809 java 자바 (0) | 2022.08.06 |
백준 1978 Java 자바 (0) | 2022.08.03 |
백준 1292 Java 자바 (0) | 2022.08.03 |
백준 2693 java 자바 (0) | 2022.08.03 |
댓글