Pagini recente » Cod sursa (job #2913681) | Cod sursa (job #2546525) | Cod sursa (job #1154240) | Cod sursa (job #496860) | Cod sursa (job #141066)
Cod sursa(job #141066)
#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;
}