Cod sursa(job #600488)
Utilizator | Data | 1 iulie 2011 22:11:39 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include<cstdio>
int N, SUM;
int main()
{
//freopen("fractii.in", "r", stdin);
//freopen("fractii.out", "w", stdout);
scanf("%d", &N);
SUM += N;
for(int i = 2; i <= N; i++)
{
SUM += (N - N/i);
for(int j = 2; j < i; j++)
{
if(i%j == 0)
SUM--;
}
}
printf("%d\n", SUM);
return 0;
}