Cod sursa(job #152909)
#include <stdio.h>
# define N 1128
#define M 50128
int rez[N],v[N];
int val[M];
int main()
{
int r=2,n,i,j;
int inj,gata,aux;
freopen("economie.in", "r",stdin);
freopen("economie.out", "w",stdout);
scanf("%d", &n);
for(i=1;i<=n;++i)
scanf("%d", &v[i]);
inj=n;
while(inj>1)
{
inj/=2;
do{
gata=1;
for(i=1;i<=n-inj;i++)
if(v[i]>v[i+inj])
{
aux=v[i];
v[i]=v[i+inj];
v[i+inj]=aux;
gata=0;
}
}
while(!gata);
}
rez[1]=v[1];
for(i=v[1];i<M;i+=v[1])
val[i]=1;
for(i=2;i<=n;++i)
{
if(!val[v[i]])
{ for(j=v[
i];j<M;j+=v[i])
val[j]=1;
rez[r]=v[i];
++r;
}
}
printf("%d\n", r-1);
for(i=1;i<r;++i)
printf("%d\n", rez[i]);
return 0;
}