Skip to main content

Find prime numbers between two numbers

Here given code implementation process.

// C Program
// Find prime numbers between two numbers
#include <stdio.h>

int isPrime(int n)
{
	if (n <= 1)
	{
		return 0;
	}
	// Base case
	if (n == 2 || n == 3 || n == 5)
	{
		return 1;
	}
	// Check divisibility of a number
	for (int i = n / 2; i > 1; --i)
	{
		if (n % i == 0)
		{
			return 0;
		}
	}
	return 1;
}
void primeNumbers(int x, int y)
{
	if (x < 0 || x > y)
	{
		return;
	}
	int size = (y - x) + 1;
	int start = x;
	int count = 0;
	int prime[size + 1];
	// Initial set the all prime elements in given range
	for (int i = 0; i <= size; ++i)
	{
		prime[i] = 1;
	}
	printf("\n Given range (%d-%d)", x, y);
	printf("\n Prime number : ");
	while (start <= y)
	{
		if (prime[start - x] == 1 && (start == 2 || (start % 2 == 1)) && isPrime(start) == 1)
		{
			printf("  %d", start);
			count++;
			int i = start + start;
			// Value of start is an prime so its multiplier is can not be prime.
			// Unset its multiple.
			while (i <= y)
			{
				prime[i - start - x] = 0;
				i += x;
			}
		}
		else
		{
			prime[start - x] = 0;
		}
		start += 1;
	}
	if (count == 0)
	{
		// When prime not exist in given range
		printf(" None \n");
	}
}
int main()
{
	// Test
	primeNumbers(40, 110);
	primeNumbers(5, 29);
	return 0;
}

Output

 Given range (40-110)
 Prime number :   41  43  47  53  59  61  67  71  73  79  83  89  97  101  103  107  109
 Given range (5-29)
 Prime number :   5  7  11  13  19  23  29
/*
    Java Program for
    Find prime numbers between two numbers
*/
public class Prime
{
	public boolean isPrime(int n)
	{
		if (n <= 1)
		{
			return false;
		}
		// Base case
		if (n == 2 || n == 3 || n == 5)
		{
			return true;
		}
		// Check divisibility of a number
		for (int i = n / 2; i > 1; --i)
		{
			if (n % i == 0)
			{
				return false;
			}
		}
		return true;
	}
	public void primeNumbers(int x, int y)
	{
		if (x < 0 || x > y)
		{
			return;
		}
		int size = (y - x) + 1;
		int start = x;
		int count = 0;
		boolean[] prime = new boolean[size + 1];
		// Initial set the all prime elements in given range
		for (int i = 0; i <= size; ++i)
		{
			prime[i] = true;
		}
		System.out.print("\n Given range (" + x + "-" + y + ")");
		System.out.print("\n Prime number : ");
		while (start <= y)
		{
			if (prime[start - x] == true && (start == 2 || (start % 2 == 1)) && 
                isPrime(start) == true)
			{
				System.out.print(" " + start);
				count++;
				int i = start + start;
				// Value of start is an prime so its 
                // multiplier is can not be prime.
				// Unset its multiple.
				while (i <= y)
				{
					prime[i - start - x] = false;
					i += x;
				}
			}
			else
			{
				prime[start - x] = false;
			}
			start += 1;
		}
		if (count == 0)
		{
			// When prime not exist in given range
			System.out.print(" None \n");
		}
	}
	public static void main(String[] args)
	{
		Prime task = new Prime();
		// Test
		task.primeNumbers(40, 110);
		task.primeNumbers(5, 29);
	}
}

Output

 Given range (40-110)
 Prime number :  41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109
 Given range (5-29)
 Prime number :  5 7 11 13 19 23 29
// Include header file
#include <iostream>
using namespace std;
/*
    C++ Program for
    Find prime numbers between two numbers
*/
class Prime
{
	public: bool isPrime(int n)
	{
		if (n <= 1)
		{
			return false;
		}
		// Base case
		if (n == 2 || n == 3 || n == 5)
		{
			return true;
		}
		// Check divisibility of a number
		for (int i = n / 2; i > 1; --i)
		{
			if (n % i == 0)
			{
				return false;
			}
		}
		return true;
	}
	void primeNumbers(int x, int y)
	{
		if (x < 0 || x > y)
		{
			return;
		}
		int size = (y - x) + 1;
		int start = x;
		int count = 0;
		bool *prime = new bool[size + 1];
		// Initial set the all prime elements in given range
		for (int i = 0; i <= size; ++i)
		{
			prime[i] = true;
		}
		cout << "\n Given range (" << x << "-" << y << ")";
		cout << "\n Prime number : ";
		while (start <= y)
		{
			if (prime[start - x] == true && (start == 2 || (start % 2 == 1)) &&
                this->isPrime(start) == true)
			{
				cout << " " << start;
				count++;
				int i = start + start;
				// Value of start is an prime so its 
				// multiplier is can not be prime.
				// Unset its multiple.
				while (i <= y)
				{
					prime[i - start - x] = false;
					i += x;
				}
			}
			else
			{
				prime[start - x] = false;
			}
			start += 1;
		}
		if (count == 0)
		{
			// When prime not exist in given range
			cout << " None \n";
		}
	}
};
int main()
{
	Prime *task = new Prime();
	// Test
	task->primeNumbers(40, 110);
	task->primeNumbers(5, 29);
	return 0;
}

Output

 Given range (40-110)
 Prime number :  41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109
 Given range (5-29)
 Prime number :  5 7 11 13 19 23 29
// Include namespace system
using System;
/*
    Csharp Program for
    Find prime numbers between two numbers
*/
public class Prime
{
	public Boolean isPrime(int n)
	{
		if (n <= 1)
		{
			return false;
		}
		// Base case
		if (n == 2 || n == 3 || n == 5)
		{
			return true;
		}
		// Check divisibility of a number
		for (int i = n / 2; i > 1; --i)
		{
			if (n % i == 0)
			{
				return false;
			}
		}
		return true;
	}
	public void primeNumbers(int x, int y)
	{
		if (x < 0 || x > y)
		{
			return;
		}
		int size = (y - x) + 1;
		int start = x;
		int count = 0;
		Boolean[] prime = new Boolean[size + 1];
		// Initial set the all prime elements in given range
		for (int i = 0; i <= size; ++i)
		{
			prime[i] = true;
		}
		Console.Write("\n Given range (" + x + "-" + y + ")");
		Console.Write("\n Prime number : ");
		while (start <= y)
		{
			if (prime[start - x] == true && (start == 2 || (start % 2 == 1)) 
                && this.isPrime(start) == true)
			{
				Console.Write(" " + start);
				count++;
				int i = start + start;
				// Value of start is an prime so its 
				// multiplier is can not be prime.
				// Unset its multiple.
				while (i <= y)
				{
					prime[i - start - x] = false;
					i += x;
				}
			}
			else
			{
				prime[start - x] = false;
			}
			start += 1;
		}
		if (count == 0)
		{
			// When prime not exist in given range
			Console.Write(" None \n");
		}
	}
	public static void Main(String[] args)
	{
		Prime task = new Prime();
		// Test
		task.primeNumbers(40, 110);
		task.primeNumbers(5, 29);
	}
}

Output

 Given range (40-110)
 Prime number :  41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109
 Given range (5-29)
 Prime number :  5 7 11 13 19 23 29
package main
import "fmt"
/*
    Go Program for
    Find prime numbers between two numbers
*/

func isPrime(n int) bool {
	if n <= 1 {
		return false
	}
	// Base case
	if n == 2 || n == 3 || n == 5 {
		return true
	}
	// Check divisibility of a number
	for i := n / 2 ; i > 1 ; i-- {
		if n % i == 0 {
			return false
		}
	}
	return true
}
func primeNumbers(x, y int) {
	if x < 0 || x > y {
		return
	}
	var size int = (y - x) + 1
	var start int = x
	var count int = 0
	// Initial set the all prime elements in given range
	var prime = make([] bool, size + 1)

	for i:= 0;i<=size;i++ {
		prime[i] = true
	}

	fmt.Print("\n Given range (", x, "-", y, ")")
	fmt.Print("\n Prime number : ")
	for (start <= y) {
		if prime[start - x] == true && (start == 2 || (start % 2 == 1)) && isPrime(start) == true {
			fmt.Print(" ", start)
			count++
			var i int = start + start
			// Value of start is an prime so its 
			// multiplier is can not be prime.
			// Unset its multiple.
			for (i <= y) {
				prime[i - start - x] = false
				i += x
			}
		} else {
			prime[start - x] = false
		}
		start += 1
	}
	if count == 0 {
		// When prime not exist in given range
		fmt.Print(" None \n")
	}
}
func main() {

	// Test
	primeNumbers(40, 110)
	primeNumbers(5, 29)
}

Output

 Given range (40-110)
 Prime number :  41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109
 Given range (5-29)
 Prime number :  5 7 11 13 19 23 29
<?php
/*
    Php Program for
    Find prime numbers between two numbers
*/
class Prime
{
	public	function isPrime($n)
	{
		if ($n <= 1)
		{
			return false;
		}
		// Base case
		if ($n == 2 || $n == 3 || $n == 5)
		{
			return true;
		}
		// Check divisibility of a number
		for ($i = (int)($n / 2); $i > 1; --$i)
		{
			if ($n % $i == 0)
			{
				return false;
			}
		}
		return true;
	}
	public	function primeNumbers($x, $y)
	{
		if ($x < 0 || $x > $y)
		{
			return;
		}
		$size = ($y - $x) + 1;
		$start = $x;
		$count = 0;
		// Initial set the all prime elements in given range
		$prime = array_fill(0, $size + 1, true);
		echo("\n Given range (".$x."-".$y.")");
		echo("\n Prime number : ");
		while ($start <= $y)
		{
			if ($prime[$start - $x] == true && 
                ($start == 2 || ($start % 2 == 1)) && 
                $this->isPrime($start) == true)
			{
				echo(" ".$start);
				$count++;
				$i = $start + $start;
				// Value of start is an prime so its 
				// multiplier is can not be prime.
				// Unset its multiple.
				while ($i <= $y)
				{
					$prime[$i - $start - $x] = false;
					$i += $x;
				}
			}
			else
			{
				$prime[$start - $x] = false;
			}
			$start += 1;
		}
		if ($count == 0)
		{
			// When prime not exist in given range
			echo(" None \n");
		}
	}
}

function main()
{
	$task = new Prime();
	// Test
	$task->primeNumbers(40, 110);
	$task->primeNumbers(5, 29);
}
main();

Output

 Given range (40-110)
 Prime number :  41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109
 Given range (5-29)
 Prime number :  5 7 11 13 19 23 29
/*
    Node JS Program for
    Find prime numbers between two numbers
*/
class Prime
{
	isPrime(n)
	{
		if (n <= 1)
		{
			return false;
		}
		// Base case
		if (n == 2 || n == 3 || n == 5)
		{
			return true;
		}
		// Check divisibility of a number
		for (var i = parseInt(n / 2); i > 1; --i)
		{
			if (n % i == 0)
			{
				return false;
			}
		}
		return true;
	}
	primeNumbers(x, y)
	{
		if (x < 0 || x > y)
		{
			return;
		}
		var size = (y - x) + 1;
		var start = x;
		var count = 0;
		// Initial set the all prime elements in given range
		var prime = Array(size + 1).fill(true);
		process.stdout.write("\n Given range (" + x + "-" + y + ")");
		process.stdout.write("\n Prime number : ");
		while (start <= y)
		{
			if (prime[start - x] == true && 
                (start == 2 || (start % 2 == 1)) && 
                this.isPrime(start) == true)
			{
				process.stdout.write(" " + start);
				count++;
				var i = start + start;
				// Value of start is an prime so its 
				// multiplier is can not be prime.
				// Unset its multiple.
				while (i <= y)
				{
					prime[i - start - x] = false;
					i += x;
				}
			}
			else
			{
				prime[start - x] = false;
			}
			start += 1;
		}
		if (count == 0)
		{
			// When prime not exist in given range
			process.stdout.write(" None \n");
		}
	}
}

function main()
{
	var task = new Prime();
	// Test
	task.primeNumbers(40, 110);
	task.primeNumbers(5, 29);
}
main();

Output

 Given range (40-110)
 Prime number :  41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109
 Given range (5-29)
 Prime number :  5 7 11 13 19 23 29
#    Python 3 Program for
#    Find prime numbers between two numbers
class Prime :
	def isPrime(self, n) :
		if (n <= 1) :
			return False
		
		#  Base case
		if (n == 2 or n == 3 or n == 5) :
			return True
		
		i = int(n / 2)
		#  Check divisibility of a number
		while (i > 1) :
			if (n % i == 0) :
				return False
			
			i -= 1
		
		return True
	
	def primeNumbers(self, x, y) :
		if (x < 0 or x > y) :
			return
		
		size = (y - x) + 1
		start = x
		count = 0
		#  Initial set the all prime elements in given range
		prime = [True] * (size + 1)
		print("\n Given range (", x ,"-", y ,")", end = "")
		print("\n Prime number : ", end = "")
		while (start <= y) :
			if (prime[start - x] == True and 
                (start == 2 or (start % 2 == 1)) and self.isPrime(start) == True) :
				print(" ", start, end = "")
				count += 1
				i = start + start
				#  Value of start is an prime so its 
				#  multiplier is can not be prime.
				#  Unset its multiple.
				while (i <= y) :
					prime[i - start - x] = False
					i += x
				
			else :
				prime[start - x] = False
			
			start += 1
		
		if (count == 0) :
			#  When prime not exist in given range
			print(" None ")
		
	

def main() :
	task = Prime()
	#  Test
	task.primeNumbers(40, 110)
	task.primeNumbers(5, 29)

if __name__ == "__main__": main()

Output

 Given range ( 40 - 110 )
 Prime number :   41  43  47  53  59  61  67  71  73  79  83  89  97  101  103  107  109
 Given range ( 5 - 29 )
 Prime number :   5  7  11  13  19  23  29
#    Ruby Program for
#    Find prime numbers between two numbers
class Prime 
	def isPrime(n) 
		if (n <= 1) 
			return false
		end

		#  Base case
		if (n == 2 || n == 3 || n == 5) 
			return true
		end

		i = n / 2
		#  Check divisibility of a number
		while (i > 1) 
			if (n % i == 0) 
				return false
			end

			i -= 1
		end

		return true
	end

	def primeNumbers(x, y) 
		if (x < 0 || x > y) 
			return
		end

		size = (y - x) + 1
		start = x
		count = 0
		#  Initial set the all prime elements in given range
		prime = Array.new(size + 1) {true}
		print("\n Given range (", x ,"-", y ,")")
		print("\n Prime number : ")
		while (start <= y) 
			if (prime[start - x] == true && 
                (start == 2 || (start % 2 == 1)) && 
                self.isPrime(start) == true) 
				print(" ", start)
				count += 1
				i = start + start
				#  Value of start is an prime so its 
				#  multiplier is can not be prime.
				#  Unset its multiple.
				while (i <= y) 
					prime[i - start - x] = false
					i += x
				end

			else
 
				prime[start - x] = false
			end

			start += 1
		end

		if (count == 0) 
			#  When prime not exist in given range
			print(" None \n")
		end

	end

end

def main() 
	task = Prime.new()
	#  Test
	task.primeNumbers(40, 110)
	task.primeNumbers(5, 29)
end

main()

Output

 Given range (40-110)
 Prime number :  41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109
 Given range (5-29)
 Prime number :  5 7 11 13 19 23 29
/*
    Scala Program for
    Find prime numbers between two numbers
*/
class Prime()
{
	def isPrime(n: Int): Boolean = {
		if (n <= 1)
		{
			return false;
		}
		// Base case
		if (n == 2 || n == 3 || n == 5)
		{
			return true;
		}
		var i: Int = n / 2;
		// Check divisibility of a number
		while (i > 1)
		{
			if (n % i == 0)
			{
				return false;
			}
			i -= 1;
		}
		return true;
	}
	def primeNumbers(x: Int, y: Int): Unit = {
		if (x < 0 || x > y)
		{
			return;
		}
		var size: Int = (y - x) + 1;
		var start: Int = x;
		var count: Int = 0;
		// Initial set the all prime elements in given range
		var prime: Array[Boolean] = Array.fill[Boolean](size + 1)(true);
		print("\n Given range (" + x + "-" + y + ")");
		print("\n Prime number : ");
		while (start <= y)
		{
			if (prime(start - x) == true && 
                (start == 2 || (start % 2 == 1)) && 
                isPrime(start) == true)
			{
				print(" " + start);
				count += 1;
				var i: Int = start + start;
				// Value of start is an prime so its 
				// multiplier is can not be prime.
				// Unset its multiple.
				while (i <= y)
				{
					prime(i - start - x) = false;
					i += x;
				}
			}
			else
			{
				prime(start - x) = false;
			}
			start += 1;
		}
		if (count == 0)
		{
			// When prime not exist in given range
			print(" None \n");
		}
	}
}
object Main
{
	def main(args: Array[String]): Unit = {
		var task: Prime = new Prime();
		// Test
		task.primeNumbers(40, 110);
		task.primeNumbers(5, 29);
	}
}

Output

 Given range (40-110)
 Prime number :  41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109
 Given range (5-29)
 Prime number :  5 7 11 13 19 23 29
/*
    Swift 4 Program for
    Find prime numbers between two numbers
*/
class Prime
{
	func isPrime(_ n: Int) -> Bool
	{
		if (n <= 1)
		{
			return false;
		}
		// Base case
		if (n == 2 || n == 3 || n == 5)
		{
			return true;
		}
		var i: Int = n / 2;
		// Check divisibility of a number
		while (i > 1)
		{
			if (n % i == 0)
			{
				return false;
			}
			i -= 1;
		}
		return true;
	}
	func primeNumbers(_ x: Int, _ y: Int)
	{
		if (x < 0 || x > y)
		{
			return;
		}
		let size: Int = (y - x) + 1;
		var start: Int = x;
		var count: Int = 0;
		// Initial set the all prime elements in given range
		var prime: [Bool] = Array(repeating: true, count: size + 1);
		print("\n Given range (", x ,"-", y ,")", terminator: "");
		print("\n Prime number : ", terminator: "");
		while (start <= y)
		{
			if (prime[start - x] == true && 
                (start == 2 || (start % 2 == 1)) && 
                self.isPrime(start) == true)
			{
				print(" ", start, terminator: "");
				count += 1;
				var i: Int = start + start;
				// Value of start is an prime so its 
				// multiplier is can not be prime.
				// Unset its multiple.
				while (i <= y)
				{
					prime[i - start - x] = false;
					i += x;
				}
			}
			else
			{
				prime[start - x] = false;
			}
			start += 1;
		}
		if (count == 0)
		{
			// When prime not exist in given range
			print(" None ");
		}
	}
}
func main()
{
	let task: Prime = Prime();
	// Test
	task.primeNumbers(40, 110);
	task.primeNumbers(5, 29);
}
main();

Output

 Given range ( 40 - 110 )
 Prime number :   41  43  47  53  59  61  67  71  73  79  83  89  97  101  103  107  109
 Given range ( 5 - 29 )
 Prime number :   5  7  11  13  19  23  29
/*
    Kotlin Program for
    Find prime numbers between two numbers
*/
class Prime
{
	fun isPrime(n: Int): Boolean
	{
		if (n <= 1)
		{
			return false;
		}
		// Base case
		if (n == 2 || n == 3 || n == 5)
		{
			return true;
		}
		var i: Int = n / 2;
		// Check divisibility of a number
		while (i > 1)
		{
			if (n % i == 0)
			{
				return false;
			}
			i -= 1;
		}
		return true;
	}
	fun primeNumbers(x: Int, y: Int): Unit
	{
		if (x < 0 || x > y)
		{
			return;
		}
		val size: Int = (y - x) + 1;
		var start: Int = x;
		var count: Int = 0;
		// Initial set the all prime elements in given range
		var prime: Array < Boolean > = Array(size + 1)
		{
			true
		};
		print("\n Given range (" + x + "-" + y + ")");
		print("\n Prime number : ");
		while (start <= y)
		{
			if (prime[start - x] == true && 
                (start == 2 || (start % 2 == 1)) && 
                this.isPrime(start) == true)
			{
				print(" " + start);
				count += 1;
				var i: Int = start + start;
				// Value of start is an prime so its 
				// multiplier is can not be prime.
				// Unset its multiple.
				while (i <= y)
				{
					prime[i - start - x] = false;
					i += x;
				}
			}
			else
			{
				prime[start - x] = false;
			}
			start += 1;
		}
		if (count == 0)
		{
			// When prime not exist in given range
			print(" None \n");
		}
	}
}
fun main(args: Array < String > ): Unit
{
	val task: Prime = Prime();
	// Test
	task.primeNumbers(40, 110);
	task.primeNumbers(5, 29);
}

Output

 Given range (40-110)
 Prime number :  41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109
 Given range (5-29)
 Prime number :  5 7 11 13 19 23 29
Last updated on by Kalkicode




Comment

Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment