Cod sursa(job #141066)

Utilizator timotei21Timotei Dolean timotei21 Data 22 februarie 2008 18:40:30
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream.h>
int x[200],n,fr=0;
int verif(int i)
{
 if (x[2]==1) return 1;
 if (x[1]%x[2]==0 || x[2]%x[1]==0) return 0;
 return 1;
}

void afis()
{
 //cout<<x[1]<<"/"<<x[2]<<endl;
 fr++;
}

void gen(int i)
{
 for (int j=2;j<=n;j++)
 {
  x[i]=j;
  if (i==2)
  { if (verif(i)) fr++; }
  else gen(i+1);
 }
}

int main()
{
 ifstream fin("fractii.in");
 fin>>n;
 fin.close();
 gen(1);
 fr = n;
 ofstream fout("fractii.out");
 fout<<fr;
 fout.close();
 return 0;
}