(2) - 소인수와 소인수분해

기초 수학

3-02. 소인수와 소인수분해

◾ 소인수

약수 중에서 소수인 숫자를 소인수라고 한다.

◾ 소인수분해

1보다 큰 정수를 소인수의 곱으로 나타낸 것을 소인수분해라고 한다.
❗ 소인수분해를 이용해서 약수를 정확하고 쉽게 구할 수 있다.

  • 파이썬으로 소인수분해 하기
    num = int(input('1보다 큰 정수 입력:'))

    n = 2
    while n <= num:
        if num % n == 0:
            print('{}'.format(n))
            num /= n
        else:
            n += 1

좋은 웹페이지 즐겨찾기