##
Queries on the sum of prime factor counts in a range
March 1, 2017

There are Q queries. Each query is of the form of L and R. The task is to output sum of number of prime factors… Read More »

March 1, 2017

There are Q queries. Each query is of the form of L and R. The task is to output sum of number of prime factors… Read More »

February 28, 2017

Given an array of N integers where N is even. There are two kinds of operations allowed on the array. Increase the value of any… Read More »

January 31, 2017

Given two numbers n and k, print k-th prime factor among all prime factors of n. For example, if the input number is 15 and… Read More »

January 22, 2017

The classical Sieve of Eratosthenes algorithm takes O(N log (log N)) time to find all prime numbers less than N. In this article, a modified… Read More »

January 10, 2017

Given an even number (greater than 2 ), print two prime numbers whose sum will be equal to given number. There may be several combinations… Read More »

January 4, 2017

Super-prime numbers (also known as higher order primes) are the subsequence of prime numbers that occupy prime-numbered positions within the sequence of all prime numbers.… Read More »

January 3, 2017

Mersenne Prime is a prime number that is one less than a power of two. In other words, any prime is Mersenne Prime if it… Read More »

December 24, 2016

Given a range L to R, the task is to find the highest occurring digit in prime numbers lie between L and R (both inclusive).… Read More »

December 21, 2016

Find all circular primes less than given number n. A prime number is a Circular Prime Number if all of its possible rotations are itself… Read More »

December 20, 2016

A Sphenic Number is a positive integer n which is product of exactly three distinct primes. The first few sphenic numbers are 30, 42, 66,… Read More »

December 9, 2016

A number n is called Equidigital if the number of digits in the prime factorization of n (including powers) is same as number of digits… Read More »

December 1, 2016

Given an array of limits. For every limit, find the prime number which can be written as the sum of the most consecutive primes smaller… Read More »

November 24, 2016

Emirp is the word “prime” spelled backwards, and it refers to a prime number that becomes a new prime number when you reverse its digits.… Read More »

November 18, 2016

Given a number n, the task is to find out whether this number is smith or not. A Smith Number is a composite number whose… Read More »

November 15, 2016

Given a Number n such that 1 <= N <= 10^6, the Task is to Find the LCM of First n Natural Numbers. Examples: Input… Read More »