Pagini recente » Cod sursa (job #279226) | Cod sursa (job #2395760) | Cod sursa (job #2290120) | Cod sursa (job #1711382) | Cod sursa (job #277418)
Cod sursa(job #277418)
#include <stdio.h>
#define DIM 1001
int a[DIM],set[DIM],v[50*DIM];
int n,i,ok,k,max,j,aux;
FILE *f = fopen("economie.in", "r");
FILE *g = fopen("economie.out", "w");
int main(){
fscanf(f,"%d",&n);
for (i=1; i<=n; i++)
fscanf(f,"%d",&a[i]);
do {
ok = 0;
for (i=1; i<n; i++)
if (a[i] > a[i+1]) {
aux = a[i];
a[i] = a[i+1];
a[i+1] = aux;
ok = 1;
}
} while (ok);
max = a[n];
for (i=1; i<=n; i++)
if (v[a[i]]==0) {
set[++k] = a[i];
j = 1;
while (a[i]*j <= max) {
v[a[i]*j] = 1;
j++;
}
}
fprintf(g,"%d\n",k);
for (i=1; i<=k; i++)
fprintf(g,"%d\n",set[k]);
fclose(f);
fclose(g);
return 0;
}