What are Prime Factors? | Maths Explanation for Python Kids
Finding prime factors is all about selecting those factors of
a number that are prime.
The prime factors of 36 as an example, are:
2 X 2 X 3 X 3.
In this guide, we'll thoroughly explain prime factorisation and show
how to code a Python algorithm to find prime-factors in a detailed and interactive manner.
This Math exercise and Python algorithm will help young students
understand prime factorization by listing all prime factors of a number.
Step-by-step Guide to Prime Factorisation of Numbers in Python
We'll go about the Python algorithm to find prime factors in a simple way:
Step 1:
Starting with 2, find the first factor of the number of interest
- this factor will definitely be a prime.
Store this factor away.
Step 2:
Divide number in question by found factor.
Step 3:
Using result from Step 2 as the new number
in question (number whose prime factors we are trying to find),
repeat Step 1.
Step 4:
Continue recursively until we arrive at 1.
Step 5:
We'll use the square-root of number range.
Create a new Python module file; File, New File.
Call it listPrimeFactors.py.
Type out the adjoining Python code for finding prime factors.
So! Python Fun Practice Exercise - List Prime Factors
As a fun practice exercise, feel free to try out your own different numbers,
and see how the Python code lists the prime factors of those numbers.