C 程序求数组中最小和最大素数
cserver side programmingprogramming更新于 2024/11/8 6:48:00
问题描述
给定一个包含 n 个正整数的数组。我们必须找到具有最小值和最大值的素数。
如果给定的数组是 −
arr [] = {10, 4, 1, 12, 13, 7, 6, 2, 27, 33}
那么最小素数是 2，最大素数是 13
算法
1. 从给定的数字中找出最大值。让我们将其称为 maxNumber 2. 生成从 1 到 maxNumber 的素数并将它们存储在动态数组中 3. 迭代输入数组并使用动态数组查找具有最小值和最大值的素数
示例
#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 << "最小值的素数 = " << minPrime << &";
&";;
cout << "最大值的素数 = " << maxPrime << "
";
}
int main(){
int arr [] = {10, 4, 1, 12, 13, 7, 6, 2, 27, 33};
printMinAndMaxPrimes(arr, SIZE(arr));
return 0;
}
输出
当你编译并执行上述程序时。它生成以下输出 −
最小值的素数 = 2 最大值的素数 = 13
