

- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Python Program for Efficient program to print all prime factors of a given number
In this article, we will learn about the solution to the problem statement given below.
Problem statement − We are given a number, we need to find all the prime factors of a given number.
The efficient solution to the problem is discussed below −
Example
# 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)
Output
2 2 2 5 5
All the variables and functions are declared in the global scope as shown in the figure above.
Conclusion
In this article, we have learned how we can print all prime factors of a given number efficiently.
- Related Questions & Answers
- C Program for efficiently print all prime factors of a given number?
- Python Program for Product of unique prime factors of a number
- Program to find all prime factors of a given number in sorted order in Python
- Product of unique prime factors of a number in Python Program
- Find all prime factors of a number - JavaScript
- Java program to print a prime number
- Java Program to find Product of unique prime factors of a number
- Python Program to print all permutations of a given string
- Python Program for Find sum of even factors of a number
- Python Program for Find sum of odd factors of a number
- Python Program for Number of elements with odd factors in the given range
- C/C++ Program to find Product of unique prime factors of a number?
- Python Program for Find minimum sum of factors of number
- Python program to print all Prime numbers in an Interval
- Python program to print all the numbers divisible by 3 and 5 for a given number
Advertisements