JAVA每周一题(2)——曾经诺西的笔试题
求丑数:丑数是指那些因子只含2,3,5的数。2,3,4,5,6,8,9,10,12,15是最前面的丑数,请编写一个程序,打印出第1500个丑数。要求效率要高。
欢迎大家百度,只要能整理出尽可能快的程序就行。
程序代码:import java.util.*;
public class Ex_2 {
public static void main(String[] args) {
TreeSet<Integer> treeSet = new TreeSet<Integer>();
int i=1;
while(i<1000) {
treeSet.add(2*i);
treeSet.add(3*i);
treeSet.add(5*i);
i++;
}
Iterator it = treeSet.iterator();
int n = 1;
while(it.hasNext()) {
System.out.println(it.next());
if (n==1500)
{
break;
}
n++;
}
}
}

