소수 구하기

에라토스테네스의 체 어떠한 수의 배수는 소수가 아니므로 범위 내에서 소수가 아닌 수를 제외하는 방식 마치 체를 통과시키듯이, 소수가 아닌 수를 순차적으로 제외 public static int solution(int n) { int intArray[] = new int[n]; // 0, 1 제외 for (int i = 2; i < n; i++) { intArray[i] = 1; } // n의 제곱근까지 for (int i = 2; i

소수 구하기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 소수 구하기