# Tag Archives: Prime Number

Given Q queries which consist of two integers, one is number(1 <= number <= 106) and the other is N., the task is to findâ€¦ Read More
Given two numbers A and B where 1 <= A <= B. The task is to count the number of pairs whose elements are co-primeâ€¦ Read More
A Cunningham chain is a sequence of prime numbers. It is of 2 types:   Cunningham chain of the first kind: It is a sequence ofâ€¦ Read More
Find the minimum number of single-digit prime numbers required whose sum will be equal to N. Examples:   Input: 11 Output: 3 Explanation: 5 + 3 +â€¦ Read More
Given two integers L and R. The task is to find the sum of all prime factors of every number in the range[L-R].  Examples:   Input:â€¦ Read More
Given a number N. The task is to find the sum of all the prime divisors of N.  Examples:  Input: 60 Output: 10 2, 3,â€¦ Read More
Given a number N. The task is to print the nearest prime if the number is not prime by making it prime by adding primeâ€¦ Read More
Given an array arr[] of n elements and a number K. The task is to determine if it is possible to reach the end ofâ€¦ Read More
Given a number N, the task is to print all prime numbers less than or equal to N.Examples:   Input: 7 Output: 2, 3, 5, 7â€¦ Read More
Generate all prime numbers between two given numbers. The task is to print prime numbers in that range. The Sieve of Eratosthenes is one ofâ€¦ Read More
Given Q queries and P where P is a prime number, each query has two numbers N and R and the task is to calculateâ€¦ Read More
Given two numbers M and N. The task is to print the number which has the maximum number of distinct prime factors of numbers inâ€¦ Read More
Given a number ‘n’, generate the first ‘n’ terms of the Smarandache-Wellin Sequence. The Smarandache-Wellin Sequence is a sequence formed by the Smarandache-Wellin numbers. Each Smarandache-Wellinâ€¦ Read More
The Fibonacci numbers are the numbers in the following integer sequence. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, â€¦â€¦..â€¦ Read More
Given two integers â€˜Lâ€™ and â€˜Râ€™, write a program to find the total numbers that are having prime number of set bits in their binaryâ€¦ Read More