Cod sursa(job #1439738)

Utilizator george.stefanGeorge Stefan george.stefan Data 23 mai 2015 00:57:27
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int *v,i,j,x,N;
    long long nr=0;

    FILE *f=fopen("fractii.in","rt");
    FILE *g=fopen("fractii.out","wt");

    fscanf(f,"%d",&N);
    v=malloc(N*sizeof(*v));

    for(i=0;i<N;i++)
        v[i]=i+1;

    for(i=2;i<=N/2;i++)
    {
        for(j=i-1;j<N;j+=i)
        {
            if(v[j]%i==0)
            {
                nr=nr+v[j]/i;
            }
        }

    }

    printf("%d",(N*N)-(nr+N));
    fprintf(g,"%d",(N*N)-(nr+N));
    return 0;
}