Pagini recente » Cod sursa (job #774756) | Diferente pentru runda/redsnow_2 intre reviziile 44 si 36 | Cod sursa (job #2486056) | Monitorul de evaluare | Cod sursa (job #188046)
Cod sursa(job #188046)
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
long n, i, a[1024], v[1024], vect[1024], o, j;
int cmp(const void *w, const void *z) {
return *(int *)w - *(int *)z;
}
int main() {
freopen("economie.in", "r", stdin);
freopen("economie.out", "w", stdout);
scanf("%ld", &n);
for (i = 1; i <= n; ++i) {
scanf("%ld", &a[i]);
}
qsort(a + 1, n, sizeof(a[0]), cmp);
for (i = 1; i <= n; ++i) {
if (v[i] == 0) {
vect[++o] = a[i];
for (j = i + 1; j <= n; ++j) {
if (a[j] % a[i] == 0) {
v[j] = 1;
}
}
}
}
printf("%ld\n", o);
for (i = 1; i <= o; ++i) {
printf("%ld\n", vect[i]);
}
return 0;
}