Sum of numbers in a range [L, R] whose count of divisors is prime
Given Q queries where each query consists of an integer range [L, R], the task is to find the sum of the integers from the… Read More »
Tag Archives: Prime Number
Find the sum of prime numbers in the Kth array
Given K arrays where the first array contains the first prime number, the second array contains the next 2 primes and the third array contains… Read More »
Maximum count of common divisors of A and B such that all are co-primes to one another
Given two integers A and B. The task is to find the count of maximum elements from the common divisors of A and B such… Read More »
GCD of elements which occur prime number of times
Given an array arr[] of N elements, the task is to find the GCD of the elements which have prime frequencies in the array. Note… Read More »
XOR of K largest prime and composite numbers from the given array
Given an array arr[] of N non-zero positive integers and an integer K, the task is to find the XOR of the K largest prime… Read More »
Find third number such that sum of all three number becomes prime
Given two numbers A and B. The task is to find the smallest positive integer greater than or equal to 1 such that the sum… Read More »
Absolute difference between the XOR of Non-Prime numbers and Prime numbers of an Array
Given an array arr[] of N positive integers, the task is to calculate the absolute difference between XOR of non-prime numbers and prime numbers. Note… Read More »
Prime Subset Product Problem
Given an array arr[] of N integers. Value of a subset of array A is defined as the product of all prime numbers in that… Read More »
Bitwise AND of the sum of prime numbers and the sum of composite numbers in an array
Given an array of positive numbers, the task is to find the bitwise AND of the sum of non-prime numbers and the sum of prime… Read More »
XOR of elements in an array having prime frequency
Given an array arr[] of N elements, the task is to find the xor of the elements which have prime frequencies in the array. Note… Read More »
Find out the prime numbers in the form of A+nB or B+nA
Given two integers A and B and an integer N. The task is to find out N prime numbers of the form A + nB… Read More »
Print characters having prime frequencies in order of occurrence
Given a string str containing only lowercase characters. The task is to print the characters having prime frequency in the order of their occurrence. Note… Read More »
Product of elements in an array having prime frequency
Given an array arr[] of N elements, the task is to find the product of the elements which have prime frequencies in the array. Since,… Read More »
Find the XOR of first N Prime Numbers
Given a positive integer N, the task is to find the XOR of the first N prime numbers. Examples: Input: N = 3 Output: 4… Read More »
Count occurrences of a prime number in the prime factorization of every element from the given range
Given three integers L, R and P where P is prime, the task is to count the number of times P occurs in the prime… Read More »
