题目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);
}
}
}
}
原文：https://www.cnblogs.com/lindaiyu/p/10940262.html