C程序在数组中找到最小和最大的质数-C++-PHP中文网

C程序在数组中找到最小和最大的质数

WBOY

发布： 2023-09-05 16:29:13

转载

842人浏览过

c程序在数组中找到最小和最大的质数

问题陈述

给定一个包含 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 <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;
}

登录后复制

输出

当您编译并执行上述程序时，它会生成以下输出 −

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

登录后复制

以上就是C程序在数组中找到最小和最大的质数的详细内容，更多请关注php中文网其它相关文章！

大家都在看：

C++ sizeof用法总结_C++结构体内存对齐与sizeof计算规则 C++如何读取CSV文件_C++解析CSV数据并存入vector C++如何重载运算符？（operator+示例） C++抽象类如何使用_C++接口与抽象行为解析 c++的volatile关键字有什么作用防止编译器过度优化【底层开发】