C++ দিয়ে সবচেয়ে বড় সাবসেট বের করা যাতে প্রতিটি জোড়ার যোগফল প্রাইম (Prime)

  #include <bits/stdc++.h> using namespace std; #define M 100001 bool check_prime[M] = { 0 }; int sieve_of_eratosthenes(){     for (int p = 2; p * p < M; p++){         if (check_prime[p] == 0){ // মার্ক করা নেই             for (int i = p * 2; i < M; i += p)             check_prime[i] = 1; // মাল্টিপ্লাস মার্ক         }     }     return 0; } int main(){     sieve_of_eratosthenes();     int nums[] = { 3, 2, 1, 1 };     int n = sizeof(nums) / sizeof(nums[0]);     int ones = 0;     for (int i = 0; i < n; i++) if (nums[i] == 1) ones++;     // ১ আছে এবং ১ ছাড়া অন্য উপাদানও আছে     if (ones > 0){         for (int i = 0; i < n; i++){             if ((nums[i] != 1) && (check_prime[nums[i] + 1] == 0)){                 cout << ones + 1 << endl;                 for (int j = 0; j < ones; j++) cout << 1 << " ";                 cout << nums[i] << endl; return 0;         }         }     }     // শুধু ১-ই থাকলে     if (ones >= 2){         cout << ones << endl;         for (int i = 0; i < ones; i++) cout << 1 << " ";         cout << endl; return 0;     }     // ১ নেই     for (int i = 0; i < n; i++){         for (int j = i + 1; j < n; j++){             if (check_prime[nums[i] + nums[j]] == 0){                 cout << 2 << endl;                 cout << nums[i] << " " << nums[j] << endl; return 0;             }         }     }     // শুধু এক এলিমেন্ট থাকলে     cout << -1 << endl; return 0; }

3 1 1 2