Prime Factor, Prime Factorazation   소인수, 소인수 분해

1. 소인수 (Prime Factor)

  ㅇ 주어진 자연수를 나누어떨어뜨리는 약수들 중 소수인 것


2. 소인수 분해 (Prime Factorazation)

  ㅇ 자연수(정수)를 소수들의 곱으로 표현하는 것                       ☞ 인수분해 참조

  ㅇ 모든 정수(≥2)는 유한개 소수 p1,p2,...,pk들의 곱으로 표현 가능
     -  n = p1 p2 ... pk
        . 이때, 소인수분해는 곱하는 순서를 무시하면 유일함

  ㅇ 소인수의 차수
     - 例) 12 = 22 3
        . 2의 차수는 2 이고, 3의 차수는 1 임

  ※ 정수를 소수로 분해(소인수 분해)하는 것의 어려움  => 현대 암호기술의 핵심