Cod sursa(job #678998)

Utilizator viSuaL9Vladu Sorin viSuaL9 Data 12 februarie 2012 17:21:25
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>

using namespace std;

int p,q,N,cnt=0;

ifstream in;
ofstream out;

int main()
{
    in.open("fractii.in");
    in >> N;

    for(p=2;p<=N;p++)
        for(q=1;q<=N;q++)
        {
            if(q==1)
                cnt++;
            if(p<q)
                if(q%p!=0)
                    cnt++;
            if(p>q&&q!=1)
                if(p%q!=0)
                    cnt++;
        }

    out.open("fractii.out");
    out << cnt+N;

    in.close();
    out.close();

    return 0;
}