Pagini recente » Cod sursa (job #664702) | Istoria paginii runda/valicaroom1 | Cod sursa (job #2647295) | Cod sursa (job #1362672) | Cod sursa (job #1627412)
#include <math.h>
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin ("fractii.in");
ofstream fout ("fractii.out");
int n;
int verifica(int i, int j)
{
if ((i==1)||(j==1)) return true;
if(i==j) return false;
int V = i<j?j:i;
int v = i>=j?j:i;
for(int k=2; k<=V/2; k++)
if((v%k==0)&&(V%k==0)) return false;
return true;
}
int main()
{
fin >> n;
int count=0;
for(int i=1; i<=n; i++) // i = numitor
for(int j=1; j<=n; j++)
if (verifica(i,j))
{
count++;
//cout << i << "," << j << endl;
}
fout << count;
return 0;
}