
- C++ Basics
- C++ Home
- C++ Overview
- C++ Environment Setup
- C++ Basic Syntax
- C++ Comments
- C++ Data Types
- C++ Variable Types
- C++ Variable Scope
- C++ Constants/Literals
- C++ Modifier Types
- C++ Storage Classes
- C++ Operators
- C++ Loop Types
- C++ Decision Making
- C++ Functions
- C++ Numbers
- C++ Arrays
- C++ Strings
- C++ Pointers
- C++ References
- C++ Date & Time
- C++ Basic Input/Output
- C++ Data Structures
- C++ Object Oriented
- C++ Classes & Objects
- C++ Inheritance
- C++ Overloading
- C++ Polymorphism
- C++ Abstraction
- C++ Encapsulation
- C++ Interfaces
Find largest prime factor of a number using C++.
Consider we have an element x, we have to find the largest prime factor of x. If the value of x is 6, then-largest prime factor is 3. To solve this problem, we will just factorize the number by dividing it with the divisor of a number and keep track of the maximum prime factor.
Example
#include <iostream> #include<cmath> using namespace std; long long getMaxPrimefactor(long long n) { long long maxPF = -1; while (n % 2 == 0) { maxPF = 2; n /= 2; } for (int i = 3; i <= sqrt(n); i += 2) { while (n % i == 0) { maxPF = i; n = n / i; } } if (n > 2) maxPF = n; return maxPF; } int main() { long long n = 162378; cout << "Max Prime factor of " << n << " is " << getMaxPrimefactor(n); }
Output
Max Prime factor of 162378 is 97
- Related Articles
- Python Program for Find largest prime factor of a number
- C Program for Find largest prime factor of a number?
- Java Program to find largest prime factor of a number
- C Program for Find the largest prime factor of a number?
- Finding the largest prime factor of a number in JavaScript
- Prime factor array of a Number in JavaScript
- Find sum of a number and its maximum prime factor in C++
- Find the difference between the smallest 3 digit prime number and largest 1digit prime number
- k-th prime factor of a given number in java
- Find the largest prime number required to test as a divisor to determine if the following number is a prime number. Also determine if the number is a prime number: 117
- Largest number with prime digits in C++
- Explain prime factorization of numbers using factor trees with example.
- Python Program to Find if a Number is Prime or Not Prime Using Recursion
- Find Largest Special Prime which is less than or equal to a given number in C++
- Find all prime factors of a number - JavaScript

Advertisements