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++; } } }