Cod sursa(job #2216340)
| Utilizator | Data | 26 iunie 2018 13:44:22 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.7 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
int n, p, q, i, r;
while(fin >> n)
{
r = 0;
for(p = 1; p <= n; p++)
{
for(q = 1; q <= n; q++)
{
if(p == 1 || q == 1)
r++;
else if(p % q != 0 && q % p != 0)
{
for(i = 2; i < n; i++)
if(p % i == 0 && q % i == 0)
break;
if(i == n)
r++;
}
}
}
fout << r << '\n';
}
}
