Find prime factors of a number – Computer Sir Ki Class


Lost your password?

Don't have an account ?
Register (It's FREE) ×


Code Learning #CPP#3218 siteicon   siteicon   siteicon  

Find prime factors of a number

Finding prime factors of a number input by the user.

Learning Objectives

  • Finding factors of number up to a level where all factors are prime.

Source Code

TC++ #3218


Source Code

Run Output

Enter a positive integer: 1224
The prime factors are: 2 2 2 3 3 17

Code Understanding

int n; cout<<“Enter a positive integer: “; cin>>n;
Collecting the input number from the user.

cout<<“The prime factors are: “; //Prompt before printing
for (int i=2; i <= n; i++) //Begins from 2 as no prime factor can not be less than 2
while(n % i == 0) //This loop works till the factor is identified
n /= i;                  //When identified the number is reduced by dividing with identified number
cout<<i<<” “; //Identified number is printed.


  • This code can be modified slightly to get prime factor only once.
  • One can also modified it to store prime-factor in an array and then manipulate the array as required.
  • Every positive integer number can be reduced to its prime factors because after reducing to prime factor further factorisation would not be possible, as a prime number is divisible by 1 and the number itself.

Suggested Filename(s): primefac.cpp


sunmitra| Created: 31-Jan-2018 | Updated: 15-Sep-2018|

Introductory Sessions Beginning to Program Tokens Keyword and Identifiers Data Types Variables and Constants Operators Simple User Input Building Expressions and Formulas Simple Real World Problems Simple If and If Else Multiple-Nested-Ladder of If Else Switch case selection Simple Loops Tricks in Loops - break continue scope Loop Applications - Handling numerals Series printing loops Nested Loops Pattern printing loops Number Varieties and Crunches String Handling (Null Terminated) Strings - string class type Functions (Built-in) Functions - user defined Functions Reference Passing/Returning Arrays Concepts and 1-D Arrays Array Data Management Two dimensional arrays and Matrices Structures Basics Structures passing/returning Display Using IO Manipulation Display Using C Formatting Tricks User Defined Data Types Enumerated Types Preprocessor Directives And Macros Exception Handling Programming Paradigms and OOPs Advantages Abstraction and Encapsulation Polymorphism Inheritance Function Overloading Concepts Function Overloading Varieties Function Overloading Special Cases Defining Classes Creating and Using Class Objects Class Members Accessibility Class Function Types Inline Functions Constant Functions Nesting of Functions Class Members Scope Resolution Static Members in a Class Array of Objects Constructor Concepts Default Constructor Parameterized Constructor Copy Constructor Constructor Overloading Destructors Inheritance Fundamentals Public Derivations Private and Protected Derivations Multiple Inheritance Mult-Level Inheritance Class Nesting Data File Concepts Handling Text Files Handling Binary Files Pointer Concepts Pointer and Arrays Pointers and Functions Object Pointers This Pointer Linked Lists Stacks Queues