Cod sursa(job #39018)
| Utilizator | Data | 26 martie 2007 12:56:52 | |
|---|---|---|---|
| Problema | Fractii | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<stdio.h>
#include<string.h>
int n,i,j,k;
long long nr;
char prim[10001];
int main()
{freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%d",&n);
nr=n;
for(i=2;i<=n;i++)
{memset(prim,1,sizeof(prim));
nr++;
for(j=2;j<=i;j++)
{if(prim[j]&&i%j==0)
for(k=j;k<=n;k=k+j)
prim[k]=0;
nr=nr+prim[j];}
for(;j<=n;j++)
nr=nr+prim[j];}
printf("%lld",nr);
fclose(stdout);
return 0;}
