সি-তে প্রাইম ফ্রিকোয়েন্সি বিশিষ্ট অ্যারে উপাদান

একটি অ্যারেতে যেসব উপাদান প্রাইম সংখ্যা বার আসেছে তাদের গণনা করতে হবে। উদাহরণ: {1,2,2,0,1,5,2,5,0,0,1,1} → ১ আসেছে ৪ বার (প্রাইম নয়), ২ আসেছে ৩ বার (প্রাইম), ০ আসেছে ৩ বার (প্রাইম), ৫ আসেছে ২ বার (প্রাইম)। তাই ৩টি উপাদান {2,0,5} প্রাইম ফ্রিকোয়েন্সি रखে।

অ্যালগরিদম

countPrimeOccurrence(arr, n)

Begin count := 0 define map (int->int) for each e in arr do increase map[e] done for each key if map[key] is prime then count++ return count End

উদাহরণ

#include <iostream> #include <map> using namespace std; bool isPrime(int n){ ... } int countPrimeOcurrence(int arr[], int n){ ... } 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