소인수분해 파이썬

이번 시간에는 파이썬을 이용해서 사용자가 입력한 수를 소인수분해 해보려고 합니다.

소인수 : 약수(인수) 중에서 소수인 숫자를 소인수라고 합니다. 약수와, 인수는 같은 의미 입니다.

소인수분해 : 1보다 큰 정수를 소인수의 곱으로 나타낸 것을 소인수 분해라고 합니다.

예를 들어 12의 소인수 분해는 2^2 X 3, 36의 소인수분해는 2^2 X 3^2가 될 것입니다.

소인수분해를 이용해서 약수를 정확하고 쉽게 구할 수 있습니다.

-파이썬-

inputNumber = int(input('1보다 큰 정수 입력: '))

n = 2
while n <= inputNumber:
if inputNumber 5 n == 0:
print('소인수: {}'.format(n))
inputNumber /= n

else:
     n += 1
     

예를 들어, 1보다 큰 정수를 입력 하기 위해 12를 입력하면

소인수는 2, 3이 나올 것입니다.

** 72에 x를 곱하면 y의 제곱의 된다고 할 떄, x에 에 해당하는 가장 작은 정수를 구하자.

inputnumber = int(input('1보다 큰 정수 입력: '))

n = 2
searchNumber = [2,2]
while n <= inputNumber:
if inputNumber % n == 0:
print('소인수: {}'.format(n))
if searchNumbers.count(n) == 0:
searchNumbers.append(n)
elif searchNumbers.count(n) == 1:
searchNumbers.remove(n)

  inputNumber /=n
  

else:

    n += 1
    
    

print('searchNumbers: {}')