Pagini recente » Cod sursa (job #1462326) | Cod sursa (job #1611129) | Cod sursa (job #1389218) | Cod sursa (job #2372624) | Cod sursa (job #110433)
Cod sursa(job #110433)
#include <iostream>
#include <algorithm>
const int maxn = 1001;
const int maxval = 50001;
FILE *in = fopen("economie.in","r"), *out = fopen("economie.out","w");
int n;
int a[maxn];
int fol[maxval];
int answ[maxn];
int main()
{
fscanf(in, "%d", &n);
for ( int i = 1; i <= n; ++i )
fscanf(in, "%d", &a[i]);
std::sort(a+1, a+n+1);
int cnt = 0;
for ( int i = 1; i <= n; ++i )
{
if ( !fol[ a[i] ] )
{
answ[++cnt] = a[i];
for ( int j = 1; a[i]*j <= maxval; ++j )
fol[ a[i]*j ] = 1;
}
}
fprintf(out, "%d\n", cnt);
for ( int i = 1; i <= cnt; ++i )
fprintf(out, "%d\n", answ[i]);
return 0;
}