问题陈述
给定一个包含 n 个正整数的数组。我们必须找到素数 具有最小值和最大值的数字。
如果给定的数组是 -
极限网络办公Office Automation
下载
专为中小型企业定制的网络办公软件,富有竞争力的十大特性： 1、独创 web服务器、数据库和应用程序全部自动傻瓜安装，建立企业信息中枢 只需3分钟。 2、客户机无需安装专用软件，使用浏览器即可实现全球办公。 3、集成Internet邮件管理组件，提供web方式的远程邮件服务。 4、集成语音会议组件，节省长途话费开支。 5、集成手机短信组件，重要信息可直接发送到员工手机。 6、集成网络硬
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
Example
的中文翻译为：示例
#include#include #include #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 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
