728x90 반응형 에라토스테네스의 체1 에라토스테네스의 체 고대 그리스 수학자 에라토스테네스가 발견한 소수를 찾는 방법이다. N까지의 수중에 소수를 판단하는 상황이 생길 경우 유용하다. 123456789101112131415161718192021private static void primeNumber(int n){ // 에라토스테네스의 체 // N 보다 작은 소수를 구한다. boolean[] arr = new boolean[n+1]; Arrays.fill(arr, true); for (int i=2; i 2016. 12. 7. 이전 1 다음 728x90 반응형