반응형
alice -> '프로그래밍 수학'
[과목소개]
1. 정수론 : 소수 - 컴퓨터 과학의 근간
소수 : 자신보다 작은 두개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수
합성수 : 1보다 큰 자연수 중 소수가 아닌 수
※ 1은 소수x, 합성수x
<실습: 소수판별>
에라토스테네스의 체 : 주어진 범위 내에 있는 소수를 찾는 빠른 방법
- 2(소수)의 배수 전부 삭제
- 3(소수)의 배수 전부 삭제
- 5(소수)의 배수 전부 삭제
- ...
<실습: 에라토스테네스의 체>
소인수 분해 : 어떤 수를 소수들의 곱으로만 나타내는 것
<실습: 소인수>
<실습: 소인수분해>
반응형
댓글