Cod sursa(job #199326)

Utilizator manuelciosiciManuel R. Ciosici manuelciosici Data 17 iulie 2008 21:31:27
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream.h>

int cmmdc(long a, long b)
{  long r;
	if(a!=1)
  {while(b)
   {	r=a%b;
      a=b;
      b=r;
   }
   return a;}
   else {
        return 1;
   }
}
int nre[1000000];
int main()
{	long n, p, q,k,j,i;
	unsigned int nr_fractii=1;
   ifstream f("fractii.in");
   ofstream f2("fractii.out");
   // ia numarul
   f>>n;
   nre[2]=1;
   for(i=2;i<=n/2;i++)
  {j=2;
   k=i*j;
   while(k<n)
   {
    nr_fractii++;
    nre[k]=0;
    j++;
   
   }  
  }
   f2<<nr_fractii;
   return 0;
}