본문으로 건너뛰기

소인수분해 계산기

소인수분해 계산기





2에서 2^53 사이의 숫자를 입력하면 그 숫자의 소인수분해 결과가 계산되고 표시됩니다.


소수 (prime number)​

1보다 큰 자연수 중 1과 그 수 자신 외에는 다른 자연수로 나눌 수 없는 수를 말합니다. 예: 2,3,5,7,11,13 ... 등


인수 (factor)​

자연수 a와 자연수 b 사이에 존재하는 나눗셈 관계를 설명합니다. 즉, b가 a로 나누어집니다. 여기서 b는 a의 배수이고 a는 b의 인수입니다.


소인수 (prime factor)​

간단히 말해 인수 중에서도 소수인 것을 소인수라고 합니다.


소인수분해 (prime factorization)​

하나의 양의 정수를 소인수의 곱으로 표현하는 과정 및 그 결과를 소인수분해라고 합니다.

예:

360 = 2 x 2 x 2 x 3 x 3 x 5