주어진 숫자의 모든 소인수를 인쇄하는 효율적인 프로그램을 위한 Python 프로그램

이 기사에서는 아래 주어진 문제 설명에 대한 솔루션에 대해 알아볼 것입니다.

문제 설명 − 숫자가 주어지면 주어진 숫자의 모든 소인수를 찾아야 합니다.

문제에 대한 효율적인 솔루션은 아래에서 논의됩니다 -

예시

# Python program to print prime factors
import math
# prime
def primeFactors(n):
   # no of even divisibility
   while n % 2 == 0:
      print (2),
      n = n / 2
   # n reduces to become odd
   for i in range(3,int(math.sqrt(n))+1,2):
      # while i divides n
      while n % i== 0:
         print (i)
         n = n / i
   # if n is a prime
   if n > 2:
      print (n)
n = 200
primeFactors(n)

출력

2
2
2
5
5

모든 변수와 함수는 위 그림과 같이 전역 범위에서 선언됩니다.

결론

이 기사에서는 주어진 숫자의 모든 소인수를 효율적으로 출력하는 방법을 배웠습니다.