Pagini recente » Cod sursa (job #849111) | Cod sursa (job #582441) | Cod sursa (job #2082109) | Cod sursa (job #630797) | Cod sursa (job #110406)
Cod sursa(job #110406)
#include <stdio.h>
#include <stdlib.h>
int a[2001], n, v[60002], sol[2001], nr;
int cmp(const void *a, const void *b)
{
return *(int*)a - *(int*)b;
}
int main()
{
freopen("economie.in","r",stdin);
freopen("economie.out","w",stdout);
int i, j;
scanf("%d",&n);
for (i = 0; i < n; i++) scanf("%d",&a[i]);
qsort(a, n, sizeof(int),cmp);
for (i = 0; i < n; i++)
{
if (!v[a[i]])
{
sol[++nr] = a[i];
j = 1;
while (a[i] * j++ < a[n-1]) v[a[i]*j] = 1;
}
}
printf("%d\n",nr);
for (i=1; i<=nr; i++) printf("%d ",sol[i]);
return 0;
}