diff --git a/prime factors of a given number.py b/prime factors of a given number.py new file mode 100644 index 00000000..1ccdc9e4 --- /dev/null +++ b/prime factors of a given number.py @@ -0,0 +1,29 @@ +# Python program to print prime factors + +import math + + +def primeFactors(n): + + # Print the number of two\'s that divide n + while n % 2 == 0: + print (2), + n = n / 2 + + # n must be odd at this point + # so a skip of 2 ( i = i + 2) can be used + for i in range(3,int(math.sqrt(n))+1,2): + + # while i divides n , print i ad divide n + while n % i== 0: + print (i), + n = n / i + + + if n > 2: + print (n) + + +n = 315 +primeFactors(n) +