## Blum Integer

Blum Integer is the number which only haves 2 factors suppose p and q (i.e. n = p * q), both are Semi-prime and also… Read More »

## Hoax Number

Given a number ‘n’, check whether it is a hoax number or not. A Hoax Number is defined as a composite number, whose sum of… Read More »

## k-Rough Number or k-Jagged Number

A k-rough or k-jagged number is a number whose smallest prime factor is greater than or equal to the number ‘k’. Given numbers ‘n’ and… Read More »

## Ordered Prime Signature

Given a number n, find the ordered prime signatures and using this find the number of divisor of given n. Any positive integer, ‘n’ can… Read More »

## Euclid Euler Theorem

According to Euclid Euler Theorem, a perfect number which is even, can be represented in the form where n is a prime number and is… Read More »

## Frugal Number

A frugal number is a number whose number of digits is strictly greater than the number of digits in its prime factorization (including exponents). If… Read More »

## Product of unique prime factors of a number

Given a number n, we need to find the product of all of its unique prime factors. Prime factors: It is basically a factor of… Read More »

## Lemoine’s Conjecture

Any odd integer greater than 5 can be expressed as a sum of an odd prime (all primes other than 2 are odd) and an… Read More »

## P – smooth numbers in given ranges

Given multiple ranges [L, R] and a prime number p, we need to find all P-smooth numbers in given individual ranges. What is P –… Read More »

## Power of a prime number ‘r’ in n!

Given an integer n, find the power of a given prime number(r) in n! Examples : Input : n = 6 r = 3 Factorial… Read More »

## P-Smooth Numbers or P-friable Number

A P-smooth number or P-friable number is an integer whose largest prime factor is less than or equal to P. Given N and P, we… Read More »

## Sort on the basis of number of factors using STL

Given an array of positive integers. Sort the given array in decreasing order of number of factors of each element, i.e., element having the highest… Read More »

## Square Free Number

Given a number, check if it is square free or not. A number is said to be square free if no prime factor divides it… Read More »

## Print all combinations of factors (Ways to factorize)

Write a program to print all the combinations of factors of given number n. Examples: Input : 16 Output :2 2 2 2 2 2… Read More »

## Find maximum power of a number that divides a factorial

Given two numbers, fact and n, find the largest power of n that divides fact! (Factorial of fact). Examples: Input : fact = 5, n… Read More »