Cod sursa(job #187830)
| Utilizator | Data | 5 mai 2008 16:41:53 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <stdio.h>
int i, n, v[100], j, nr;
void cit()
{
FILE *f=fopen("fractii.in", "r");
fscanf(f, "%d", &n);
fclose(f);
}
void tip()
{
FILE *f=fopen("fractii.out", "w");
fprintf(f, "%d\n", nr);
fclose(f);
}
void fct()
{
for (i=1; i<=n; i++) v[i]=i-1;
for (i=2; i<=n; i++)
for (j=i; j<=n; j+=i);
v[j]-=v[i];
for (i=2; i<=n; i++) nr+=v[i];
nr=(nr*2)+1;
}
int main()
{
cit();
fct();
tip();
return 0;
}
