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)