Cod sursa(job #226363)

Utilizator klamathixMihai Calancea klamathix Data 1 decembrie 2008 16:10:46
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<stdio.h>
#include<iostream.h>

long int cmmdc(long long a,long long b)

{long int r,aux,aux1;
aux=a;
aux1=b;
 while(aux%aux1)
{
r=aux%aux1;
aux=aux1;
aux1=r;
}
return aux1;
}
long int Dnr(long long int a)
{
long int nr=0;

for(int i=2;i<=a/2;i++)
if(a%i==0) nr++;

return nr;
}

int main()
{
long long int N,i,j,NR=0;
int x;
FILE*in=fopen("fractii.in","r");
FILE*out=fopen("fractii.out","w");
fscanf(in,"%lld",&N);
for(i=2;i<=N;i++)
  NR=NR+2*Dnr(i)+1;

fprintf(out,"%lld",N*N-NR);
return 0;
}