欧拉工程第12题

题目链接：https://projecteuler.net/problem=12

package projecteuler11to20;

import java.util.Date;

class level12{
    void solve(){
        long num=1;
        int index=500;
        num=Divisor(index);
        System.out.println("num"+num);
    }
    long Divisor(int index){
        long num=1;
        int divisornum=2;
        long trianglenumber=1;
        while(num!=0){
// if(trianglenumber==1) return 1;
        //与求素数类似的，这个只求一半，至于为什么我就不知道的，不然一个一个的遍历浪费很长时间的，根本没法玩的。
        for(int i=2;i<=Math.sqrt(trianglenumber);i++){
            if(trianglenumber%i==0){
                divisornum++;
            }
        }
        divisornum*=2;
        System.out.println("divisornum="+divisornum+" ");
        if(divisornum>=index){
            break;
        }
        else {
            divisornum=2;
            num++;
            trianglenumber=num*(num+1)/2;
            System.out.print(trianglenumber+" "+num);
            }
        }
        return trianglenumber;
    }
}
public class Problem12 {

    public static void main(String[] args){
        Date beginTime=new Date();
        new level12().solve();//76576500
        Date endTime=new Date();
        long time=endTime.getTime()-beginTime.getTime();
        System.out.println("Time="+time/1000+"秒"+time%1000+"毫秒");
    }
}