- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
C Program to Minimum and Maximum prime numbers in an array
Problem statement
Given an array of n positive integers. We have to find the prime number with minimum and maximum value.
If the given array is −
arr [] = {10, 4, 1, 12, 13, 7, 6, 2, 27, 33} then minimum prime number is 2 and maximum prime number is 13
Algorithm
1. Find maximum number from given number. Let us call it maxNumber 2. Generate prime numbers from 1 to maxNumber and store them in a dynamic array 3. Iterate input array and use dynamic array to find prime number with minimum and maximum value
Example
#include <iostream> #include <vector> #include <climit> #define SIZE(arr) (sizeof(arr) / sizeof(arr[0])) using namespace std; void printMinAndMaxPrimes(int *arr, int n){ int maxNumber = *max_element(arr, arr + n); vector<bool> primes(maxNumber + 1, true); primes[0] = primes[1] = false; for (int p = 2; p * p <= maxNumber; ++i) { if (primes[p]) { for (int i = p * 2; i <= maxNumber; i += p) { primes[p] = false; } } } int minPrime = INT_MAX; int maxPrime = INT_MIN; for (int i = 0; i < n; ++i) { if (primes[arr[i]]) { minPrime = min(minPrime, arr[i]); maxPrime = max(maxPrime, arr[i]); } } cout << "Prime number of min value = " << minPrime << "
"; cout << "Prime number of max value = " << maxPrime << "
"; } int main(){ int arr [] = {10, 4, 1, 12, 13, 7, 6, 2, 27, 33}; printMinAndMaxPrimes(arr, SIZE(arr)); return 0; }
Output
When you compile and execute the above program. It generates the following output −
Prime number of min value = 2 Prime number of max value = 13
- Related Articles
- C# program to find maximum and minimum element in an array
- C++ program to rearrange an array in maximum minimum form
- Maximum no. of contiguous Prime Numbers in an array in C++
- Minimum and Maximum Prime Numbers of a Singly Linked List in C++.
- Program to find the minimum (or maximum) element of an array in C++
- Maximum and minimum of an array using minimum number of comparisons in C
- 8085 program to find maximum and minimum of 10 numbers
- Rearrange an Array in Maximum Minimum Form using C++
- Product of all prime numbers in an Array in C++
- XOR of all Prime numbers in an Array in C++
- How to find the minimum and maximum element of an Array using STL in C++?
- Maximum consecutive numbers present in an array in C++
- Minimum insertions to make a Co-prime array in C++
- Absolute Difference between the Product of Non-Prime numbers and Prime numbers of an Array?
- Absolute Difference between the Sum of Non-Prime numbers and Prime numbers of an Array?

Advertisements