Medium Problems on Prime Numbers

What is Prime Number?

A prime number is a natural number greater than 1 that is divisible by only 1 and the number itself....

What is Primality Test?

Primality Test is an algorithm to determine whether a number is prime or not....

Easy Problems on Prime Numbers:

Prime Numbers Left-Truncatable Prime Mersenne Prime Super Prime Palindromic Primes Almost Prime Numbers Pernicious number Twisted Prime Number Newman–Shanks–Williams prime Recursive program for prime number Co-prime pair with given sum minimum difference Check whether a number is Emirpimes or not Check if a number is sandwiched between primes Check whether a number is semiprime or not Check if two numbers are co-prime or not...

Medium Problems on Prime Numbers::

Special prime numbers Sophie Germain Prime Balanced Prime Prime Triplet 2^x + 1 and Prime Check if a number is Full Prime Check whether a number is circular prime or not Check whether given three numbers are adjacent primes Print prime numbers from 1 to N in reverse order Program to find sum of prime numbers between 1 to n Find two prime numbers with given sum Count Primes in Ranges Queries for maximum difference between prime numbers in given ranges...

Hard Problems on Prime Numbers:

Twin Prime Numbers Pierpont Prime Prime numbers and Fibonacci The Ulam Spiral Find coordinates of a prime number in a Prime Spiral Program for Goldbach’s Conjecture (Two Primes with given Sum) Circular primes less than n Check a number for Permutable Prime N expressed as sum of 4 prime numbers Check if a number can be written as a sum of ‘k’ prime numbers Express an odd number as sum of prime numbers Find the prime numbers which can written as sum of most consecutive primes Finding a Non Transitive Coprime Triplet in a Range...