Cod sursa(job #2603399)

Utilizator viscolul.eternPetrut Octavian viscolul.etern Data 19 aprilie 2020 17:57:07
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
long n,p,q,i,j,k;
int main()
{
    f>>n;
    k=n*2-1;
        for(i=2;i<=n;i++)
            for(j=2;j<=n;j++)
            {
        q=0;
        if(i==j) q++;
        if(i>j)
            for(p=2;p<=i/2;p++)
        {
            if(i%p==0&&j%p==0) q++;
        }
         if(i<j)
            for(p=2;p<=j/2;p++)
        {
            if(i%p==0&&j%p==0) q++;
        }

        if(q==0) k++;
            }
        g<<k;
    return 0;
}