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 |