计算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（intnum）检查所传递的数字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