개발자 미니민의 개발스터디

[백준 JAVA] 1929번 풀이 - 소수 구하기 (에라토스테네스의 체)

by mini_min
package baekjoon;
import java.math.BigInteger;
import java.util.Scanner;
public class _1929 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long m = sc.nextLong();
long n = sc.nextLong();
sc.close();
findSosu(m,n);
}
public static void findSosu(long m, long n) {
for ( long i = m; i <= n; i++ ) {
BigInteger primeNumber = new BigInteger(String.valueOf(i));
if ( primeNumber.isProbablePrime(10)) {
System.out.println(primeNumber);
}
}
}
}

 

에라토스테네스의 체로 풀기...???????

 

 

블로그의 프로필 사진

블로그의 정보

개발자 미니민의 개발로그

mini_min

활동하기