Cod sursa(job #1528107)

Utilizator iulianbuteBute Iulian iulianbute Data 19 noiembrie 2015 01:44:48
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include<iostream>
#include<fstream>
using namespace std;

long int n ;
int verifica (long int numarator , long int numitor )
{
    long int numitorGasit ;
    for ( long int numaratorTemp = 1 ; numaratorTemp < numarator ; numaratorTemp++ )
        {
            numitorGasit = ( numaratorTemp * numitor ) / numarator ;
            if ( ( numarator * numitorGasit == numitor * numaratorTemp ) && ( numitorGasit <= n ) && ( numitorGasit >= 1 ) ) return 0 ;
        }
    return 1 ;
}

int main()
{
    ifstream in ;
    ofstream out ;
    in.open( "fractii.in" ) ;
    out.open( "fractii.out" ) ;
    in >> n ;
    in.close() ;
    long int nrFractii = 0;
    for ( long int numarator = 1 ; numarator <= n ; numarator++ )
        {
            nrFractii++ ;
            for ( long int numitor = 2 ; numitor <= n ; numitor++)
                nrFractii += verifica ( numarator , numitor ) ;
        }
    out << nrFractii;
    out.close() ;
    return 1;
}