在C ++中打印素数集是X素数集的子集的所有数字

在这个问题中，我们得到了一组N个数字和一个数字X。而且我们必须从其素数集是X素数集的子集的数组中打印所有数字。

让我们以一个例子来了解问题

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

为了解决这个问题，我们必须遍历数组的元素。并将此元素除以（元素，x）的gcd。重复除法，直到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