计算C ++中数组中的素数

给我们一个数字数组。目的是找到该数组中素数的计数。

质数是可以被1和数字本身整除的数。它只有两个因素。我们将检查从第一个元素到最后一个元素是否为质数，并增加迄今发现的质数。

要检查数字N是否为质数，请检查[2到N / 2]范围之间的数字是否将N整除。如果是，则它不是质数。否则，它是首要的。

让我们通过示例来理解。

输入− arr [] = {1,2,3,4,5,6,7,8,9}

输出-质数计数-4

说明-这里2,3,5,7是素数，而1,4,6,8,9是非素数。

输入− arr [] = {11,12,4,61,23}

输出-质数计数-3

说明-这里11,61,23是素数，而12,4是非素数。

以下程序中使用的方法如下

• 我们采用一个包含随机数的整数数组arr []。

• 函数checkPrime（int num）检查所传递的数字num是否为质数。如果为质数，则返回1，否则返回0。

• 如果num <= 1，则为非素数，返回0。

• 现在从2开始到num / 2，如果任何数字将num（num％i == 0）完全除，则num为非素数，返回0。

• 否则返回1。

• 变量isprime指示数字是否为质数（1表示质数）

• 变量计数将素数存储在arr []中

• 在主遍历整个数组内部，并将每个元素arr [i]传递给checkPrime（arr [i]），如果结果为1（isprime == 1），则递增计数。

• 最后一个数是arr []中的素数

示例

#include <bits/stdc++.h>
using namespace std;
//查找数字是否为质数的函数
int checkPrime(int num){
    if (num <= 1)
      { return 0; }
   //检查2到一半的arr [i]
   for (int j = 2; j <= num/2; j++){
      if (num % j == 0){
         return 0;
      }
      return 1;
   }
}
int main(){
   int arr[] = { 1,3,5,4,8,13,11 };
   int n = 7;
   int count=0;
   int isprime=0;
   for(int i=0;i<n;i++){
      isprime=checkPrime(arr[i]);
      if(isprime==1)
         count++;
   }
   cout<<"Count of number of primes in array : "<<count;
   return 0;
}

输出结果

如果我们运行上面的代码，它将生成以下输出-

Count of number of primes in array : 4