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
이렇게 나누기를 하면 소인수분해를 더 빨리 계산할 수 있다!
'기초수학·알고리즘' 카테고리의 다른 글
주민번호 마지막자리 구하는 알고리즘(그림 첨부) (0) | 2021.10.13 |
---|---|
기초수학4 - 삼각수 (0) | 2021.09.19 |
기초수학3 - 피보나치 수열 (0) | 2021.09.19 |
기초수학2 - factorial(!) 팩토리얼 (0) | 2021.09.19 |