数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚学
法学C 程序设计在数组中查找最小和最大的质数
题目陈述
给定一个包含 n 个正整数的数组。我们需要找出取值最小和最大的质数。
如果给定的数组是 −
arr [] = {10, 4, 1, 12, 13, 7, 6, 2, 27, 33}
then minimum prime number is 2 and maximum prime number is 13算法
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
示例
#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;
}输出
编译并执行以上程序，它将生成以下输出 −
Prime number of min value = 2 Prime number of max value = 13
更新于: 2019-09-23
678 次浏览
广告