Cod sursa(job #117790)

Utilizator savimSerban Andrei Stan savim Data 22 decembrie 2007 12:25:27
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <stdio.h>
int main()
{
	int m,i,j,k,n;
	int a[1001],b[1001];

	freopen("economie.in","r",stdin);
	freopen("economie.out","w",stdout);

	scanf("%d",&n);
	for (i=1; i<=n; i++)
		scanf("%d",&a[i]);

	for (i=1; i<=n-1; i++)
		for (j=i+1; j<=n; j++)
		if (a[i]>a[j])
		{
			k=a[i];
			a[i]=a[j];
			a[j]=k;
		}
	
    m=1;b[m]=a[1];
	for (i=2; i<=n; i++)
	{
		int gas=0;
		for (j=1; j<=m; j++)
			if (a[i]%b[j]==0)
			{
				gas=1;
				break;
			}
		if (!gas)
		{
			m++;
			b[m]=a[i];
		}
	}
	
    printf("%d\n",m);
	for (i=1; i<=m; i++)
	    printf("%d\n",b[i]);

	return 0;
}