(http://bi.snu.ac.kr/~skim/lecture/programming)
| November 20, 2001 (12:48) from 147.46.121.237 | |
| Written by 선이 (skim@bi.snu.ac.kr) | Hits : 1038 , Lines : 16 |
| [공지] 여섯번째 숙제 |
|---|
|
여섯번째 숙제 게시판 공지를 좀 늦게 하게 됐습니다. 수업시간에 충분히? 설명을 했다고 느껴지니까 여기에는 문제만 적도록 하겠습니다. 문제는 소수를 구하는 프로그램을 작성하는 것입니다. 풀이 방법은 어떤 정수 i가 소수인지 아닌지를 i미만에 존재하는 소수들로 나누어 봐서 나누어 떨어지는 수가 하나라도 있으면 정수 i는 소수가 아니고, 그렇지 않으면 소수라는 것을 이용해서 푸는 것입니다. 단, 조건이 하나 있었죠. 2가 소수라는 것을 안다고 가정하는 것이었습니다. 구현측면에서 보자면 i미만에 존재하는 소수 리스트를 계속 유지시키고, i가 소수라는 것을 알았을 경우, 이를 소수 리스트에 추가시켜야 한다는 것이었구요. 소수 리스트를 저장하기 위해 배열을 이용하고, 소수가 현재 몇개 리스트에 저장되어 있는지를 알기 위해 별도의 인덱스 변수를 두는 방법을 얘기했었습니다. 예. 이상이구요. 제출기한은 22일(목)까지 입니다. |
|
|