Cod sursa(job #258181)

Utilizator bogdy92yMardare Bogdan-Mihai bogdy92y Data 14 februarie 2009 20:14:15
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
#incude<fstream.h>
int a[1000000];

int Divizori(int x)
{ int i,nr=0;
 for (i=2;i<=x;i++)
	 if (x%i==0) nr++;
 return nr;
}

int main()
{
	int n,S;
	ifstream f("fractii.in");
	f>>n;
	for (i=1;i<=n;i++)
		{
			a[i]=Divizori(i);
			S+=(n-a[i]);
		}
    f.close();
	ofstream g("fractii.out");
	g<<S;
	g.close();
	return 0;
}