Cod sursa(job #35273)

Utilizator Bluedrop_demonPandia Gheorghe Bluedrop_demon Data 21 martie 2007 22:47:59
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
// 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;
}