Pagini recente » Cod sursa (job #1873665) | Cod sursa (job #2741901) | Cod sursa (job #799291) | Cod sursa (job #1052706) | Cod sursa (job #35273)
Cod sursa(job #35273)
// Problema fractii
#include <stdio.h>
int main()
{
long n, nrf;
freopen( "fractii.in", "rt", stdin );
scanf( "%ld", &n );
fclose( stdin );
nrf = n;
long i, j, k, l, s;
for( i=2; i<=n; i++ )
{
s = n-1;
for( j=2; j*j<=i; j++ )
if( i%j == 0 )
{
l = j<<1; // inmultire cu 2 pe biti
for( k=2; l<=n; k++ )
{
s--;
l = k*j;
}
}
nrf += s;
}
freopen( "fractii.out", "wt", stdout );
printf( "%ld", nrf );
fclose( stdout );
return 0;
}