Cod sursa(job #444474)

Utilizator bam67Blidar Adrian Marian bam67 Data 20 aprilie 2010 15:49:48
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.27 kb
#include<fstream.h>
long long  q=0,aux,i,j,n,k;
int main()
{ifstream f("fractii.in");ofstream g("fractii.out");f>>n;
for(i=2;i<=n;i++)
{aux=i;j=2;k=0;
while(aux!=1)
{if(aux%j==0)
 {k=k+n/j;
 while(aux%j==0) aux/=j;}
 j++;}
 q=q+n-k;}
 q=q+n;
 g<<q;
return 0;}