Cod sursa(job #369507)

Utilizator bent_larsenSturzu Antonio-Gabriel bent_larsen Data 28 noiembrie 2009 16:05:30
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<stdio.h>

int main()
{
	FILE *f=fopen("fractii.in","r");
	int n,nr[1000001],i,j,total=0;

	fscanf(f,"%i",&n);
	fclose(f);

	nr[1]=0;
	for(i=2;i<=n;i++)
		nr[i]=1;
	for(i=2;i<=n;i++)
		for(j=i+i;j<=n;j+=i)
		{
			nr[j]++;
			nr[i]++;
		}
	for(i=1;i<=n;i++)
		total+=n-nr[i];
	f=fopen("fractii.out","w");
	fprintf(f,"%i\n",total);
	fclose(f);
	return 0;
}