Pagini recente » Cod sursa (job #520485) | Cod sursa (job #2769429) | Cod sursa (job #844073) | Cod sursa (job #3199854) | Cod sursa (job #110438)
Cod sursa(job #110438)
#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;
}