[897 views]

A number is called a prime number when it has only two factors, that is, when the factors of the number are 1 and the number itself. Example: 2, 5, 11,17, 19, etc.

The prime factors of a number are the group of prime numbers that when multiplied by each other gives the original number as the product. We can find out the prime factors of a number with the help of the prime factorization method.

For example: Prime factors of 6 are 2 and 3.

2 * 3 = 6

Prime factors of 15 are 3 and 5.

3 * 5 = 15

Now let’s take a look at the algorithm and flowchart to find out all the prime factors of a given number, with the help of an algorithm and flowchart, for better understanding.

To avoid repetition, we have used the concept of functions. Here, we use a function to check whether a number is prime or not. We can call this function any number of times we want in the program.

**Assumption:** For this algorithm, we assume that the function takes a number ‘num’, which is to be checked, and returns true if the number is prime, otherwise, returns false.

In this problem, we display all the prime factors of a given number. The main logic behind this is to check whether a number is divisible by the given number, if yes, then to check whether that number is prime or not. To do the prime number checking, we have written a separate function. This will save time as well as space. This function will return true if the number is prime, else return false.

To do the prime number checking, we must find out the number of factors of the number. Let us say the number is ‘num’. We first initialize the number of factors, ‘f’ as 0. Now, we start a loop from 1 to num, where the loop variable is ‘i’. If num% i=0, f is incremented by 1. In this line we are checking whether the number is divisible by ‘i’ or not. If yes, f is incremented. If the number of factors is equal to 2, the function returns 0, else it returns false.

Now, coming to the main algorithm, we start off by taking the number as user input and store it in a variable, say ‘n’. Then we initialize the loop variable ‘i’ as 2, as all numbers are divisible by 1, we start the loop by 2. We start a loop which runs until i is less than n/2. The reason behind doing so is that a factor of a number will never be greater than its half. In each iteration of this loop, we check whether n is divisible by i or not. If it is divisible by i, then we check whether i is a prime number or not, by calling the function CheckPrime(). If the function returns true, then i is a prime factor of n. We display i and the loop continues. Once the loop completes its execution, all the prime factors of n are displayed.

Note: Here ‘%’ is the modulus operator which returns the remainder value after division.

- Algorithm and Flowchart to check whether a given number is magic number or not
- Pseudocode And Flowchart for Generating 100 Prime Numbers
- Algorithm and Flowchart to find the Maximum Absolute Difference Among the given Array
- Algorithm and Flowchart for Subtraction of Two Matrix
- Algorithm and Flowchart to Swap Two Integer Numbers with and without third variable

- Algorithm and Flowchart to find if a Number is Even or Odd
- Algorithm and Flowchart to find whether a number is Prime Number or Not
- Algorithm and Flowchart for Armstrong Number
- Algorithm for Finding Factorial of a Number
- Algorithm and Flowchart to Calculate Fibonacci series up to n
- How to round a number to nearest integer using python
- Can we have DB table without a primary key?
- Why does everyone hate Java?
- How much JavaScript to learn for Web Development
- How to store password like sensitive information in application