Cod sursa(job #35320)

Utilizator Bluedrop_demonPandia Gheorghe Bluedrop_demon Data 21 martie 2007 23:10:14
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.08 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;
                          for( k=3; l<=n; k++ )
                               {
                                    s--;
                                    l = k*j;
                               } 
                          l = i/j;
                          l = l<<1;
                          for( k=3; l<=n; k++ )
                               {
                                    s--;
                                    l = k*(i/j);
                               } 
                      }
              nrf += s;
         }
    
    freopen( "fractii.out", "wt", stdout );
             printf( "%ld\n", nrf );
    fclose( stdout );
    return 0;
}