Heim >Backend-Entwicklung >C++ >C-Programm zum Finden der kleinsten und größten Primzahlen in einem Array

C-Programm zum Finden der kleinsten und größten Primzahlen in einem Array

WBOY
WBOYnach vorne
2023-09-05 16:29:13651Durchsuche

C-Programm zum Finden der kleinsten und größten Primzahlen in einem Array

Problemstellung

Gegeben sei ein Array mit n positiven ganzen Zahlen. Wir müssen Primzahlen finden Eine Zahl mit Minimal- und Maximalwerten.

Wenn das angegebene Array -

arr [] = {10, 4, 1, 12, 13, 7, 6, 2, 27, 33}
then minimum prime number is 2 and maximum prime number is 13

ist, lautet die chinesische Übersetzung des Algorithmus

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

Beispiel

:

Beispiel

#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 << "</p><p>";
   cout << "Prime number of max value = " << maxPrime << "</p><p>";
}
int main(){
   int arr [] = {10, 4, 1, 12, 13, 7, 6, 2, 27, 33};
   printMinAndMaxPrimes(arr, SIZE(arr));
   return 0;
}

Ausgabe

Wenn Sie das obige Programm kompilieren und ausführen, generiert es die folgende Ausgabe: -

Prime number of min value = 2
Prime number of max value = 13

Das obige ist der detaillierte Inhalt vonC-Programm zum Finden der kleinsten und größten Primzahlen in einem Array. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen