Cod sursa(job #277360)

Utilizator DrakeDemonSebestin Dragos DrakeDemon Data 11 martie 2009 17:45:05
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<stdio.h>

long n,i,j,ct,s[1010],aux;
long v[1010];

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]);
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\n",s[i]);




fclose(f);
fclose(g);
return 0;
}