[백준 1929] 소수 구하기 (java)

[백준 1929] 소수 구하기 (java)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_소수구하기_1929 { public static void main( String [] args) throws Exception{ BufferedReader br = new BufferedReader( new InputStreamReader( System . in )); StringBuilder sb = new StringBuilder(); StringTokenizer st = new StringTokenizer(br.readLine()); int M = Integer. parseInt (st.nextToken()); int N = Integer. parseInt (st.nextToken()); boolean [] check = new boolean [N + 1 ]; for ( int i = 2 ; i < = N; i + + ) { if ( ! check[i]) { if (i > = M) sb.append(i).append( "

" ); for ( int j = i + i; j < = N; j + = i) { check[j] = true ; } } } System . out . println (sb. toString ()); } } Colored by Color Scripter

from http://yeonobly.tistory.com/70 by ccl(A) rewrite - 2021-12-28 02:27:49