面试所遇到的两个算法题

题目1:写一段代码，求出数列{1,2,2,3,3,3,4,4,4,4,5,5,5,5...n}，第169的数字，n的大小为10^18,比如输入169：输出的数为18

思考：数列的规律是到几，这个数字就出现几次，所以可以采用循环输入数列，求169的数字，可以用求数组下标的方式来获得，以下是代码

public static void main(String[] args) {
        long l = 1;
//使用双循环写出这个数列，将数列的值添加进集合里
        ArrayList list = new ArrayList();
        for (; l < Math.pow(10,18); l++) {
            for (long m = 0; m < l; m++) {
                list.add(l);
            }
        }
// 这里在面试的时候写的是list[i],对于集合list获取下标还是不太了解，用了数组的，后来查了下，list集合是用get()方法获取下标的
        System.out.println(list.get(169));
}

 题目2：求取1000以内的质数。

思考：这个题之前做，但是在面试的时候没做出来，确实非常不应该的，以下是代码

 public static void num(){
        for(int i=1;i<=1000;i++){
//面试题思考的时候，未考虑1和2，确实是属于逻辑思维不严谨啊
            if(i==1 || i==2){
                System.out.println(i);
            }
            for(int j=2;j<i;j++){
                if(i%j==0){
                    break;
//之所以使用i-1，是因为在循环的时候，是从1开始的，而j是从2开始的
                }if(i-1==j){
                        System.out.println(i);
                }
            }
        }
    }