[alice] 프로그래밍 수학

alice -> '프로그래밍 수학'

 

[과목소개]

 

1. 정수론 : 소수 - 컴퓨터 과학의 근간

소수 : 자신보다 작은 두개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수

합성수 : 1보다 큰 자연수 중 소수가 아닌 수

※ 1은 소수x, 합성수x

 

<실습: 소수판별>

 

에라토스테네스의 체 : 주어진 범위 내에 있는 소수를 찾는 빠른 방법

1. 2(소수)의 배수 전부 삭제
2. 3(소수)의 배수 전부 삭제
3. 5(소수)의 배수 전부 삭제
4. ...

<실습: 에라토스테네스의 체>

 

소인수 분해 : 어떤 수를 소수들의 곱으로만 나타내는 것

<실습: 소인수>

<실습: 소인수분해>