## 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 »

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 »

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 »

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 »

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 »

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 »

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 »

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 »

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 »

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 »

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

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 »

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 »

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 »

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 »

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 »