数组中的元素不能被C ++中的另一个数组的任何元素整除

在这个问题中，我们给了两个数组arr1 []和arr2 []。我们的任务是创建一个程序，以查找不能被另一个数组的任何元素整除的数组元素。 

问题描述： 在这里，我们需要找到arr1中所有不能被arr2的任何元素整除的元素。

让我们举个例子来了解这个问题，

输入：  arr1 [] = {17，15，5，12，8} arr2 [] = {5，4}

输出：  17

解释-

arr1的元素和划分它们的元素，

17->没有元素可以划分它。
15-> 5划分元素。
5-> 5划分元素。

12-> 4划分元素。

8-> 4划分元素。

解决方法-

解决该问题的一种简单而幼稚的方法是使用直接方法。我们将遍历arr1，对于arr1的每个元素，我们将检查arr2的任何元素是否将元素除。如果没有元素将其划分，则打印该元素。

算法-

步骤1：循环到arr1，i-> 0到n-1。

步骤2.1： 对于每个arr1 [i]，为j-> 0到n-1循环arr2。

步骤2.2.1： 如果arr1 [i]％arr2 [j] == 0，则继续标记= -1。

步骤2.3：如果标志！= -1，则打印arr1 [i]。

该程序说明了我们解决方案的工作原理，

示例

#include<iostream>
using namespace std;

void findEleNotDivisbleByArray(int arr1[], int arr2[], int arr1Size, int arr2Size) {
   
   int flag = 0;
   for (int i = 0; i < arr1Size; i++) {
      flag = 0;
      for (int j = 0; j < arr2Size; j++){
         
         if( arr1[i] % arr2[j] == 0 ) {
            flag = -1;   
            break;
         }
      }
      if ( flag == 0 )
            cout<<arr1[i]<<"\t";
   }
}

int main()
{
   int arr1[] = {17, 15, 5, 12, 23, 8};
   int arr2[] = {5, 4};
   int arr1Size = sizeof(arr1)/sizeof(arr1[0]);
   int arr2Size = sizeof(arr2)/sizeof(arr2[0]);
   cout<<"不能被另一个数组的任何元素整除的数组元素是 ";
   findEleNotDivisbleByArray(arr1, arr2, arr1Size, arr2Size);
   return 0;
}

输出-

不能被另一个数组的任何元素整除的数组元素是 17 23

此解决方案有效，但效率不高。因此，让我们来看一个有效的解决方案，

在此方法中，我们将创建arr1元素的数组isDivisible []。对于arr2的所有元素，标记其所有倍数，直到arr1的最大元素。并打印isDisible数组中标记为false的所有元素。

该程序说明了我们解决方案的工作原理，

示例

#include<iostream>
using namespace std;

void findEleNotDivisbleByArray(int arr1[], int arr2[], int arr1Size, int arr2Size) {
   
   int maxEle = 0;
   for (int i = 0; i < arr1Size; i++)
      if (arr1[i] > maxEle)
         maxEle = arr1[i];

   int mark[maxEle];
   for (int i = 0; i < arr2Size; i++)
      for (int j = arr2[i]; j <= maxEle; j += arr2[i])
         mark[j] = 1;
   for (int i = 0; i < arr1Size; i++)
      if ( mark[arr1[i]] != 1)
         cout << arr1[i] << endl;
}

int main()
{
   int arr1[] = {17, 15, 5, 12, 8};
   int arr2[] = {5, 4};
   int arr1Size = sizeof(arr1)/sizeof(arr1[0]);
   int arr2Size = sizeof(arr2)/sizeof(arr2[0]);
   cout<<"不能被另一个数组的任何元素整除的数组元素是 ";
   findEleNotDivisbleByArray(arr1, arr2, arr1Size, arr2Size);
   return 0;
}

输出-

不能被另一个数组的任何元素整除的数组元素是 17