Sieve of Eratosthenes (1) 썸네일형 리스트형 소프트웨어 엔지니어에게 수학이 중요한 이유 (부제 : C++로 만드는 소수 판별 알고리듬 + 에라토스테네스의 체 ) "소프트웨어 엔지니어가 되는데 수학이 꼭 필수인 가요?" 라는 질문을 가끔 받아왔습니다. 그럴 때마다 제 답변은 같았어요. "꼭 필수는 아니지만, 고생을 줄이고 싶다면, 필수가 됩니다. 그리고 지금 굳이 안 해도 나중엔 자연스럽게 수학을 하고 있을 거예요." 였습니다. 소수 판별 이번에 소수 판별 알고리듬을 설명하려다 보니, 자연스럽게 위의 문답이 생각나더군요. 제목으로 쓴 "소프트웨어 엔지니어에게 수학이 중요한 가?"라는 질문에 정석적인 답변을 알고 싶으시면, 이 글 보다 컴퓨터 공학이나 수학과 교수님께 문의하세요. 이 글에서는 소수 판별 알고리즘을 점진적으로 설명함으로써 상기 질문에 대한 경험적인 지식을 담으려고 합니다. 그럼 처음에 소수 판별 프로그램을 만드는 대표적인 간단한 예시를 보죠. #inc.. 이전 1 다음