본문으로 건너뛰기

소인수분해 계산기

소인수분해 계산기





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