“선생님, 세상에서 제일 큰 소수는 있는 건가요? 도대체 언제 까지 소수를 찾아야 되는 건가요?” 여러분의 말처럼 세상에서 제일 큰 소수가 과연 있을까요? 그리고 자연수 중에서 소수는 도대체 몇 개나 될까요? 이런 물음은 여러분뿐만이 아니라 아주 오래전부터 있었답니다. 1부터 1000까지의 소수를 나열하면 다음과 같습니다. 2 3 5 7 Ld 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 178 179 181 191 193 197 199 211 223 227 229

233 239 241 251 _ 257 263 _ 269 _ 271 _ 277 _ 281 283 _ 293 _ 307 311 313 _ 317 331 337 347 349

세 번째 수업