Pagini recente » Cod sursa (job #1424568) | aminceputdeja | Cod sursa (job #3262989) | Cod sursa (job #2298857) | Cod sursa (job #1528107)
#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;
}