Pagini recente » Cod sursa (job #854319) | Cod sursa (job #1311427) | Cod sursa (job #2981273) | Cod sursa (job #1911388) | Cod sursa (job #279760)
Cod sursa(job #279760)
#include <stdio.h>
int sir[1000], t[1000];
int main ()
{
int nrfractii, nrfol, n, n_ant, i, j;
freopen("fractii.in", "r", stdin);
freopen("fractii.out", "w", stdout);
scanf("%d", &n);
nrfractii=1;
t[1]=1;
for(i=2;i<=n;i++)
{
if(sir[i]==0)
{
t[i]=i-1;
for(j=i*i; j<=n; j*=i)
t[j]=t[j/i]*t[i]*i;
for(j=i*i; j<=n; j+=i)
sir[j]=1;
}
nrfractii+=2*t[i];
}
printf("%d", nrfractii);
return 0;
}