Cod sursa(job #39034)

Utilizator razvi9Jurca Razvan razvi9 Data 26 martie 2007 13:03:18
Problema Fractii Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<stdio.h>
#include<string.h>
int n,i,j,k;
long long nr;
char prim[1000001];
int main()
{freopen("fractii.in","r",stdin);
 freopen("fractii.out","w",stdout);
 scanf("%d",&n);
 nr=1;
 for(i=2;i<=n;i++)
 {memset(prim,1,i+1);
  nr=nr+2;
  for(j=2;j<i;j++)
  {if(prim[j]&&i%j==0)
    for(k=j;k<i;k=k+j)
	 prim[k]=0;
   nr=nr+2*prim[j];}}
 printf("%lld",nr);
 fclose(stdout);
 return 0;}