Cod sursa(job #29449)

Utilizator Iulia_marinaMarina Iulia Iulia_marina Data 9 martie 2007 13:58:28
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
using namespace std;

int n; 
int nr;

void read();
void write();
void solve();

int main()
{
    read();
    solve();
    write();
    return 0;
}

void read()
{
    ifstream fin ("fractii.in");
    fin >> n; 
    fin.close();
}

void solve()
{
    for ( int i = 1; i <= n; i++ )
        for ( int j = 1; j <= n; j++ )
            if ( i % j != 0 )
            {
                 if ( j % i != 0 && i != 1 ) 
                      nr++;   
                  }     
}
void write()
{
    ofstream fout ("fractii.out");
    fout << nr + 2 * n -1; 
    fout.close();
}