元素整除问题

一、题目描述

输入20个整数，输出其中能被数组中其它元素整除的那些数组元素。

C++程序要求输入输出格式如下：

输入：
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

输出：
4 6 8 9 10 12 14 15 16 18 20 21

 

二、思路

  直接用两层for循环结束。

三、C++代码

#include<bits/stdc++.h>
using namespace std;

//元素整除问题 

int main(){
	
	int a[20];
    for(int i=0;i<20;i++){
		cin>>a[i];
    } 

    for(int i = 0; i < 20; i++)
    {
        for(int j = 0; j < 20; j++)
        {
            if(i != j && a[i]%a[j] == 0 )
            {
                cout<<a[i]<<" ";
                break;
            }
        }
    }
    
}