기억의 조각

그러니까 어제 저는 개삽x을 한겁니다.
이 교수님이 내줬던 숙제 보니까 대부분 다 이 알고리즘 책에 있었어 -_-;
에라토스테네스의 체라는게 입력받은 정수 N보다 작을 소수를 모두 출력하는
거더군요. 신발... -ㅂ-;


책에 아주 당당히 적혀있습니다. "에라토스테네스의 체는 매우 간단한 알고리즘이다."
아하하하하하..

내용인즉슨..

1.정수를 입력받고
2.정수만큼 배열공간 확보.
3.배열공간 초기화.
4.for문 2번 돌려서 2를 제외한 배수 전부 삭제, 3을 제외한 배수 전부삭제..
이런식으로 돌리는거죠.

솔직히 이거 어제 생각해봤는데 도저히 구현할 방법이 없는거야 --;
책 소스보니까 너무 간단한데 뷁뷁뷁;
OTL...