效率为王！算100000个质数，你需要多久？

标签：java   练习题   机试   算法   

老师最近留了道作业题，让算从0开始第100000个质数，并且看谁的算法快，我大概写了一下，下面的算法在core2，2g的电脑上需要算27秒，你们有更好的吗？

public class H2 {
	static int[] container = new int[100001];
	static int index=1;
	public static void main(String[] args) {
		container[0]=2;
		Long start = System.currentTimeMillis();
		for(int i=3;container[100000]==0;i++) {
			save(i);
		}
		System.out.println("用时: "+(System.currentTimeMillis()-start)+" 毫秒");
	}
	
	public static void save (int num){
		int i=0;
		for(i=0;i<index;i++) {
				if(num%container[i]==0){break;}
		}
		if(i==index){container[index]=num;System.out.println(num+" -> "+index);index++;}
		if(index==100001){return;}
	}
}

效率为王！算100000个质数，你需要多久？

标签：java   练习题   机试   算法   

原文地址：http://blog.csdn.net/sparktank/article/details/24840927