백준_1929 소수 구하기 (에라토스테네스의 채)Algorithm/Algorithm 문제2024. 2. 1. 11:19
Table of Contents
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class BJ_1929_소수구하기 {
public static void main(String[] args) throws IOException {
int i, j;
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int m = Integer.parseInt(st.nextToken());
int n = Integer.parseInt(st.nextToken());
int[] arr = new int[n+1];
for (i=2; i<n+1; i++) {
arr[i] = i;
}
//에라토스테네스의 채
for (i=2; i<=Math.sqrt(n); i++) { //n의 제곱근까지만 반복
if(arr[i] == 0) {
continue;
}
for (j=i*2; j<n+1; j+=i) {
arr[j] = 0; //arr[i]의 배수 제거
}
}
StringBuilder sb = new StringBuilder();
for (i=m; i<n+1; i++) {
if (arr[i]!=0) {
sb.append(arr[i]).append('\n');
}
}
System.out.println(sb);
}
}
'Algorithm > Algorithm 문제' 카테고리의 다른 글
백준_1747 소수&팰린드롬 (에라토스테네스의 채) (0) | 2024.02.03 |
---|---|
백준_1456 거의 소수 (에라토스테네스의 채) (1) | 2024.02.02 |
백준_1541 잃어버린 괄호 (그리디) (0) | 2024.01.31 |
백준_1931 회의실 배정 (그리디) (0) | 2024.01.30 |
백준_1744 수 묶기 (그리디) (0) | 2024.01.29 |
@kjyyjk :: 녕의 학습 기록
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!