Pagini recente » Cod sursa (job #3031852) | Cod sursa (job #375328) | Cod sursa (job #2874199) | Cod sursa (job #2186859) | Cod sursa (job #283112)
Cod sursa(job #283112)
#include <fstream.h>
char ok[50001];
unsigned ax,max,i,a[1002],min[1002],n,j,k=0;
ifstream f ("economie.in");
ofstream g ("economie.out");
int main()
{
f>>n;
for(i=1;i<=n;i++)
{
f>>a[i];
if(a[i]>max||i==1)
max=a[i];
ok[a[i]]=1;
}
for(i=1;i<=n;i++)
{
if(ok[a[i]]==0)
continue;
for(j=2*a[i];j<=max;j+=a[i])
ok[j]=0;
}
for(i=1;i<=n;i++)
if(ok[a[i]]==1)
min[++k]=a[i];
g<<k<<endl;
for(i=1;i<k;i++)
for(j=i+1;j<=k;j++)
if(min[i]>min[j])
{
ax=min[i];
min[i]=min[j];
min[j]=ax;
}
for(i=1;i<=k;i++)
g<<min[i]<<endl;
return 0;
}