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)