Cod sursa(job #612660)
Utilizator | Data | 9 septembrie 2011 14:17:00 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | test_info20 | Marime | 0.31 kb |
#include<cstdio>
int N;
void fractii()
{int i,P,Q;
i=N;
for(P=2;P<=N;P++)
for(Q=1;Q<=N;Q++)
{
if((Q==1)||((P%Q!=0)&&(Q%P!=0)))
i++;
}
printf("%d",i);
}
int main()
{
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&N);
fractii();
return 0;
}