이 간행물에서 우리는 소인수가 무엇이고 어떤 수를 소인수로 분해하는 방법을 고려할 것입니다. 더 나은 이해를 위해 이론적인 자료를 예제와 함께 제공합니다.
내용
숫자를 소인수로 분해하는 알고리즘
우선, 기억하자. 간편한 설치 1보다 크고 XNUMX로만 나눌 수 있는 자연수입니다("XNUMX"은 소수가 아님).
제수가 XNUMX개 이상인 경우, 그 수를 고려합니다. 합성물, 소인수 곱으로 분해될 수 있습니다. 이 과정을 채권 차압 통고, 다음 단계로 구성됩니다.
- 주어진 숫자가 소수가 아닌지 확인합니다. 최대 1000인 경우 별도의 테이블에 제공된 테이블이 이에 도움이 될 수 있습니다.
- 제수를 찾기 위해 모든 소수(가장 작은 것부터)를 정렬합니다.
- 나눗셈을 수행하고 결과 몫에 대해 위의 단계를 수행합니다. 필요한 경우 결과적으로 소수를 얻을 때까지 이 작업을 여러 번 반복합니다.
인수분해 예
예제 1
63을 소인수로 분해합시다.
결정:
- 주어진 숫자는 합성이므로 인수분해할 수 있습니다.
- 가장 작은 소수는 63입니다. 3을 21으로 나눈 몫은 XNUMX입니다.
- 숫자 21도 3으로 나누어 떨어지므로 7이 됩니다.
- XNUMX은 소수이므로 여기서 멈춥니다.
일반적으로 인수분해는 다음과 같습니다.
답변 : 63 = 3 3 7.
예제 2
예제 3
