素数频率的数组元素？
假设我们有一个数组。我们必须计算数组素数中存在多少个元素。因此，如果数组为{1、2、2、0、1、5、2、5、0、0、1、1}，则1出现4次，2出现3次，0出现3次，和5存在2次。因此，存在素数次的三个元素{2，0，5}。因此计数为3。
算法
countPrimeOccurrence(arr,n)
Begin
count := 0
define map with int type key and int type value
for each element e in arr, do
increase map.key(arr).value
done
for each key check whether the value corresponding the value is prime or not, if prime, then increase count.
return count
End示例
#include <iostream>
#include <map>
using namespace std;
bool isPrime(int n){
for(int i = 2; i<=n/2; i++){
if(n % i == 0){
return false;
}
}
return true;
}
int countPrimeOcurrence(int arr[], int n){
int count = 0;
map<int, int> freq_map;
for(int i = 0; i<n; i++){
freq_map[arr[i]]++; //increase the frequency
}
for (auto it = freq_map.begin(); it != freq_map.end(); it++) {
if (isPrime(it->second))
count++;
}
return count;
}
int main() {
int arr[] = {1, 2, 2, 0, 1, 5, 2, 5, 0, 0, 1, 1};
int n = sizeof(arr)/sizeof(arr[0]);
cout << "Prime frequency count: " << countPrimeOcurrence(arr, n);
}输出结果
Prime frequency count: 3