问题陈述
给定一个包含 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 maxNumber2. Generate prime numbers from 1 to maxNumber and store them in a dynamic array3. 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 "; cout
";}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 = 2Prime number of max value = 13
登录后复制
以上就是C程序在数组中找到最小和最大的质数的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2583649.html
