প্রদত্ত সংখ্যাগুলি কপ্রাইম কিনা তা পরীক্ষা করার জন্য C++ প্রোগ্রাম

ধরুন, আমাদের একটি অ্যারের সংখ্যায় n পূর্ণসংখ্যা রয়েছে। আমাদের খুঁজে বের করতে হবে যে অ্যারের সংখ্যাগুলি পেয়ারওয়াইজ কপ্রাইম, সেটওয়াইজ কপ্রাইম, নাকি কপ্রিম নয়৷

• দুটি সংখ্যা nums[i] এবং nums[j] কে pairwise coprime বলা হয় যদি gcd(nums[i], nums[j]) =1. এটি অ্যারের প্রতিটি সংখ্যা জোড়ার জন্য রাখা উচিত এবং i

• gcd(nums[i]) =1 হলে সংখ্যাগুলিকে সেট অনুসারে কপ্রিম বলা হয়।

• যদি তারা উভয়ই না হয়, আমরা বলি যে তারা কপ্রাইম নয়।

সুতরাং, যদি ইনপুটটি n =4, nums ={7, 11, 13, 17} এর মত হয়, তাহলে আউটপুট হবে সংখ্যাগুলি জোড়া অনুসারে কপ্রিম।

যদি আমরা অ্যারের প্রতিটি সংখ্যা জোড়া পরীক্ষা করি, তাদের gcd সর্বদা 1 হবে।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

আকারের একটি অ্যারে ফ্যাক সংজ্ঞায়িত করুন:0s দিয়ে 100 আরম্ভ করা হয়েছে। আকারের একটি অ্যারে চেক প্রাইম সংজ্ঞায়িত করুন:0s.gcdVal এর সাথে 100 আরম্ভ করা হয়েছে :=0 শুরু করার জন্য i :=0, যখন i উদাহরণ 

 আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
 
#include নেমস্পেস ব্যবহার করে std;void solve(int n, int nums[]){ int fac[100] ={0}; bool checkPrime[100] ={0}; int gcdVal =0; জন্য(int i =0; i  
ইনপুট
 
4, {7, 11, 13, 17};
 
আউটপুট
 
সংখ্যাগুলি পেয়ারওয়াইজ কপ্রিম