Cod sursa(job #85019)

Utilizator kojocojocaru aurelian kojo Data 19 septembrie 2007 17:13:54
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
#include<fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
int n;
char a[100];
long k;
void ciur(int x,long &k)
{int q=0,p=0;
for(int y=x;y<=n;y+=x)
	{if(!a[y])
	    p++;
	 q++;
	 a[y]=1;
	}
k+=p*(n-q-1);
}
int main()
{f>>n;
k=2*n-1;
for(int i=2;i<=n;i++)
   if(!a[i])
	   ciur(i,k);
   g<<k;
 return 0;
}