素因数のセットがC++のXの素因数のセットのサブセットであるすべての数値を出力します

この問題では、N個の数のセットとX個の数が与えられます。そして、素因数のセットがのセットのサブセットである配列からすべての数を出力する必要があります。 Xの素因数。

問題を理解するために例を見てみましょう

Input: X= 30 , array = {2, 3, 6, 10, 12}
Output : 2 3 6

この問題を解決するには、配列の要素をトラバースする必要があります。そして、この要素を gcdで分割します of（要素、x）。 gcdが1になるまで除算を繰り返し、残りの数を出力します。

例

#include <bits/stdc++.h>
using namespace std;
void printPrimeSet(int a[], int n, int x){
   bool flag = false;
   for (int i = 0; i < n; i++) {
      int num = a[i];
      int g = __gcd(num, x);
      while (g != 1) {
         num /= g;
         g = __gcd(num, x);
      }
      if (num == 1) {
         flag = true;
         cout<<a[i]<<" ";
      }
   }
   if (!flag)
      cout << "There are no such numbers";
}
int main(){
   int x = 60;
   int a[] = { 2, 5, 10, 7, 17 };
   int n = sizeof(a) / sizeof(a[0]);
   cout<<"Numbers whose set of prime numbers is subset of set of prime factor of "<<x<<"\n";
   printPrimeSet(a, n, x);
   return 0;
}

出力

素数のセットが60の素因数のセットのサブセットである数

2 5 10