网易Java研发笔试题

package test;

public class getNum {
    static int getNum1(int n,int k){
        int sum = 0;

        for(int i = k;i <= n;i++){
            for(int j = k;j <= n;j++){
                if(i % j >= k){
                   
                    sum++;
                }

            }
        }
        return sum;
    }
    static int getNum2(int n,int k){
        int sum = 0;
   
        for(int i = k+1; i <= n; i++){
            int factor = (n - k) / i;
            if(factor > 0){
                sum += factor * (i - k);
                sum += Math.min(n,factor * i + (i - 1)) - factor * i - k + 1;
            }else{
                sum += (i - k);
            }
        }
        return sum;
    }

    public static void main(String[] args){

        int Time = 500000;
        for(int i = 0;i < Time;i++){
            int k = (int)(Math.random() * 5 + 1);
            int n = 20 * k;
            if(getNum1(n,k) != getNum2(n,k)){
                System.out.println("***");
                //break;
            }

        }

    }
}