Cod sursa(job #1108755)

Utilizator nacrocRadu C nacroc Data 16 februarie 2014 12:06:59
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
    int p,q,n,nr,i;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    nr=2*n-1;
    for(p=2;p<=n;p++)
    {
        for(q=2;q<=n;q++)
        {
            if(p!=q)
            {
                if(p<q)
                {
                   for(i=2;i<=p;i++)
                   if(p%i!=0 || q%i!=0)
                   {nr++;
                   break;}
                }
                else
                {
                    for(i=2;i<=q;i++)
                    if(p%i!=0 || q%i!=0)
                    {nr++;
                    break;}
                }
            }
        }
    }
    g<<nr;
    return 0;
}