সমান প্যারিটির প্রাইম সংখ্যার যোগফল হিসেবে প্রকাশযোগ্য সংখ্যাগুলি গণনা C++-এ

একটি ধনাত্মক পূর্ণসংখ্যার অ্যারে Arr[] দেওয়া আছে যার আকার N। লক্ষ্য হল অ্যারেতে কতগুলো উপাদান সমান প্যারিটির প্রাইম সংখ্যার যোগফল হিসেবে লেখা যায়। অর্থাৎ একটিই প্রাইম সংখ্যা একাধিকবার যোগ করে সেটি তৈরি করা যায়। উদাহরণ: 4 = 2+2, 6 = 3+3 অথবা 2+2+2।

যেকোনো দুটি বিজোড় বা জোড় প্রাইম সংখ্যার যোগফল সবসময় জোড় হবে। এবং ০ ও ২ ছাড়া সব জোড় সংখ্যা সমান প্রাইমের যোগফল হিসেবে লেখা যায়।

উদাহরণ

ইনপুট: Arr[] = { 2, 5, 10, 15, 20, 25 }

আউটপুট: শর্ত পূরণকারী সংখ্যা: ৩

ব্যাখ্যা: ১০ = 5+5, ২০ = 5+5+5+5, (২, ৫, ১৫, ২৫ নয়)

ইনপুট: Arr[] = { 0, 2, 4, 11, 13 }

আউটপুট: শর্ত পূরণকারী সংখ্যা: ১

ব্যাখ্যা: ৪ = 2+2 (০, ২, ১১, ১৩ নয়)

প্রোগ্রামে ব্যবহৃত পদ্ধতি

ধনাত্মক পূর্ণসংখ্যার অ্যারে এবং এর দৈর্ঘ্য N নেওয়া হয়।
sumofparityPrimes(int arr[], int n) ফাংশন অ্যারে ও n নিয়ে শর্ত পূরণকারী উপাদানের সংখ্যা রিটার্ন করে।
প্রাথমিক count = 0।
অ্যারে ট্রাভার্স করা হয়।
প্রতিটি উপাদান যদি জোড় হয় (arr[i]%2==0) এবং ০ বা ২ না হয়, তবে count বাড়ানো হয়।
শেষে count রিটার্ন করা হয়।

C++ কোড উদাহরণ

#include 
using namespace std;

int sumofparityPrimes(int arr[], int n){
    int count = 0;
    for(int i=0; i

আউটপুট
উপরোক্ত কোড রান করলে আউটপুট:
শর্ত পূরণকারী সংখ্যা: ৪