에라토스테네스의 체: 두 판 사이의 차이

 

수학에서 '''에라토스테네스의 체는 '''[[소수 (수론)|소수]]를 찾는 방법이다. [[고대 그리스]] 수학자 [[에라토스테네스]]가 발견하였다.

}

}

// 이후의 작업 ...

 

// ArrayList로 구현

ArrayList<Boolean> primeList;

// 사용자로부터의 콘솔 입력

Scanner scan = new Scanner(System.in);

int n = scan.nextInt();

if(n <= 1) return;

// n+1만큼 할당

primeList = new ArrayList<Boolean>(n+1);

primeList.add(false);

primeList.add(false);

for(int i=2; i<=n; i++ )

primeList.add(i, true);

// 2 부터 ~ i*i <= n

// 각각의 배수들을 지워간다.

}

sb.setCharAt(sb.length()-1, '}');

System.out.println(sb.toString());

}

}