손영배 블로그 누구나 쉽게 이해하고 습득하기
에라토스테네체 본문
boolean[] visit = new boolean[1000000];
for (int i = 2; i < 1000000; i++) {
if(visit[i] == true)
continue;
for (int j = i+i; j < 1000000; j+=i) {
visit[j] = true;
}
}출처 : https://marobiana.tistory.com/91
[C++] 소수 구하기 최적의 알고리즘 (2) - 에라토스테네스의 체
소수 구하기 최적의 알고리즘 1편에서 (http://marobiana.tistory.com/89) 주어진 수보다 작은 수의 소수들로 나누는게 성능이 좋다고 했었는데, 그것보다 더 좋은 알고리즘을 찾아냈다.ㅋㅋ 이것보다 더 좋은 방..
marobiana.tistory.com
'Web' 카테고리의 다른 글
| 웹공부2 WAS (Web Application Server) (0) | 2019.06.14 |
|---|---|
| HTTP에 S가 붙은 HTTPS 는 어떤 용도로 사용되는 건가요? HTTP와 무엇이 다른가요? (0) | 2019.06.14 |
| 웹공부1 (0) | 2019.06.14 |
| 객체 지향 프로그래밍의 특징 (0) | 2019.05.16 |
| Java 어노테이션 @Annotation (0) | 2019.05.12 |
'Web' Related Articles
more
