描述
输入一组大于0小于1000的整数,且均不相同,逗号隔开,输出其中能被这些整数中其他元素整除的那些元素。
输入输出格式要求
输入要求同上述描述,输出要求整数顺序按照输入时的顺序输出。
样例
输入:2,4,6,8,10,12,3,9
输出:4,6,8,10,12,9
每个元素分别对所有元素求余,能整除的就count加1,输出count大于2的,注意最后一个不能输出逗号
#include<iostream>
#include<string>
using namespace std;
void main(){
int a[100];
cin >> a[0];
int flag=0;
int i = 0;
while (getchar() != '\n'){//getchar读取换行
cin >> a[++i];//cin过滤逗号
}
for (int j = 0; j <=i; j++){
int count = 0;
for (int k = 0; k <= i; k++){
if (a[j] % a[k] == 0)
count++;
}
if (count >= 2){
if (flag)
cout << ",";
cout << a[j];
flag = 1;
}
}
cout << endl;
system("pause");
}