Cod sursa(job #39018)

Utilizator razvi9Jurca Razvan razvi9 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;}