Foro de elhacker.net

/*Autor: 1mpuls0*/
 
public class NumberOfDivisors {
 
    public static void main(String args[]){
        long start = 0;
        long end = 0;
        int number = 420;
 
        start = System.nanoTime();
        System.out.println("Number of divisors " + number + ": " + countDivisors(number ));
        end = System.nanoTime();
        System.out.println("Execution time was " +(end-start)+" ns");
 
 
        start = System.nanoTime();
        System.out.println("Number of divisors " + number + ": " + countDivisors2(number ));
        end = System.nanoTime();
        System.out.println("Execution time was "+(end-start)+" ns");
 
    }
 
    public static int countDivisors(int number){
        int count = 0 ;
 
        for (int index = 1; index<=number; ++index){
            if (number%index==0){
                ++count;
            }
        }
        return count;
    }
 
    public static int countDivisors2(int number) {
        int index = 1;
        int count = 0 ;
 
        int div_2 = (int)Math.sqrt(number) + 1;
        while(index < div_2){
            if(number % index ==  0 ){
                count++;
            }
            index++;
        }
 
        if(count > 1){
            while(number >= index){
                if(number % index ==  0){
                    count++;
                }
                index++;
            }
        }
 
        return count;
    }
}