Cod sursa(job #1439738)
| Utilizator | 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;
}
