Rajan Kumar

Rajan Kumar published an article

4 months ago

Find prime numbers in the first half and second half of an array


Problem

You are given an array, arr [ ] of size N, Your taks is to find out prime numbers presenet in first half of it (i.e N/2 ) and other half of it. 

Example

Input

arr[] = {2,13,11,8,9,30,23,65}

Output

2 13 11 and 23

Solution

Approach here is to split the array into 2 and traverse the first half at first, check of each element that if it is prime. Then print it if its prime. After that do the same with 2nd half of the array.

Let's code this approach.

#include <bits/stdc++.h> 
using namespace std; 

// check if a number is prime or not 
bool prime(int n) 
{ 
	for(int i = 2; i*i <= n; i++) 
		if(n%i==0) 
			return false; 
			
	return true; 
} 


// find whether elements are prime or not 
void prime_Inrange(int start, int end, int* a) 
{ 
	// Traverse in the given range 
	for (int i = start; i < end; i++) 
	{ 
	
		// Check if number is prime or not 
		if(prime(a[i])) 
			cout << a[i] << " "; 
	} 
} 


// Print them accordingly
void Print(int arr[], int n) 
{ 

	prime_Inrange(0, n / 2, arr); 
	cout << endl; 

	cout << "and "; 
	prime_Inrange(n / 2, n, arr); 
	cout << endl; 
} 

// Main Function
int main() 
{ 

	int arr[] = { 2, 11, 13, 9, 17, 21, 23,24 }; 

	int n = sizeof(arr) / sizeof(arr[0]); 
	Print(arr, n); 

	return 0; 
} 

Output

2 11 13 and 17 23

 


arrow_upward Upvote

comment Comment

arrow_downward downvote




Go back to feed

HackersFriend Updates


update Aug. 15, 2019, 1:47 p.m.

Full view page of article has been changed to match style of homepage feed. open_in_new


update Aug. 14, 2019, 12:52 a.m.

Total number posts on homepage is incresed to 10 by default and text-decoration of link to post and author is changed. open_in_new


update Aug. 7, 2019, 1:51 a.m.

We changed our homepage. Now, you can see newly published articles, directly on home page. open_in_new


View more


Events


event Nov. 28, 2018, 5:30 p.m.

Python from zero to hero

place Delhi

View details



event Aug. 13, 2018, 5:30 p.m.

Python from zero to hero

place Bangalore ( HackersFriend office BTM Layout)

View details