Given two numbers L and R, the task is to find the prime numbers between L and R.
Input: L = 1, R = 10
Output: 2 3 5 7
Prime number between the 1 and 10 are 2, 3, 5, and 7
Input: L = 30, R = 40
Output: 31 37
Approach: The idea is to iterate from in the range [L, R] and check if any number in the given range is prime or not. If yes then print that number and check for the next number till we iterate all the numbers.
Below the implementation of the above approach:
2 3 5 7
Time Complexity: O((R-L)*N), where N is the number, and L and R are the given range.
Auxiliary Space: O(1)
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Count all prime numbers in a given range whose sum of digits is also prime
- Print numbers such that no two consecutive numbers are co-prime and every three consecutive numbers are co-prime
- Absolute Difference between the Sum of Non-Prime numbers and Prime numbers of an Array
- Absolute difference between the Product of Non-Prime numbers and Prime numbers of an Array
- Absolute difference between the XOR of Non-Prime numbers and Prime numbers of an Array
- Find all numbers between range L to R such that sum of digit and sum of square of digit is prime
- Queries for the difference between the count of composite and prime numbers in a given range
- Count occurrences of a prime number in the prime factorization of every element from the given range
- Program to find Prime Numbers Between given Interval
- Count prime numbers that can be expressed as sum of consecutive prime numbers
- Count Numbers in Range with difference between Sum of digits at even and odd positions as Prime
- Number of ways to obtain each numbers in range [1, b+c] by adding any two numbers in range [a, b] and [b, c]
- Program to find sum of prime numbers between 1 to n
- Find the highest occurring digit in prime numbers in a range
- Print prime numbers in a given range using C++ STL
- Prime numbers in a given range using STL | Set 2
- Sum of all the prime numbers in a given range
- Count of Double Prime numbers in a given range L to R
- Sum of prime numbers in range [L, R] from given Array for Q queries
- Program to find count of numbers having odd number of divisors in given range
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.