Pagini recente » Cod sursa (job #1724376) | Cod sursa (job #1165920) | Cod sursa (job #3030831) | Cod sursa (job #1391056) | Cod sursa (job #277345)
Cod sursa(job #277345)
#include<stdio.h>
long n,i,j,ct,s[1000],aux,v[1000];
int main(){
FILE *f = fopen("economie.in","r");
FILE *g = fopen("economie.out","w");
fscanf(f,"%ld",&n);
for(i=1;i<=n;i++)
fscanf(f,"%ld",&v[i]);
v[5] = 50001;
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
if(v[i]>v[j]){
aux = v[i];
v[i] = v[j];
v[j] = aux;
}
for(i=1;i<=n;i++){
for(j=v[i]+v[i];j<=v[n];j+=v[i]){
s[j] = 1;
}
if(s[v[i]] == 0) {
ct++;
s[ct] = v[i];
}
}
fprintf(g,"%ld\n",ct);
for(i=1;i<=ct;i++)
fprintf(g,"%ld ",s[i]);
fclose(f);
fclose(g);
return 0;
}