본문 바로가기

기초수학·알고리즘

기초수학1 - 소인수분해

 

1. 소수

1보다 큰 자연수 중 1과 그 수 자신만을 약수로 가지는 수
모든 소수의 약수는 1과 자신 2개뿐이고,
소수 중에서 짝수는 2뿐이다.

여기서 약수란? ···

2. 인수(=약수)

6이라는 자연수가 있다고 치자.
여러 수들의 곱으로 나타내면

6=1*6=2*3

여기서 1, 2, 3, 6은 6의 약수인 동시에 인수이다. 인수 안에 약수가 포함되어 있다.

3. 소인수

소수인 동시에 인수로 위에서 나온 1, 2, 3, 6 중에서 2, 3에 해당한다.

3. 소인수분해

소수이면서 인수인 것들로만 나타내는 식!
그럼 6을 소인수분해 하면
6 = 2 * 3


이렇게 나누기를 하면 소인수분해를 더 빨리 계산할 수 있다!