1. 程式人生 > >效率為王!算100000個質數,你需要多久?

效率為王!算100000個質數,你需要多久?

老師最近留了道作業題,讓算從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;}
	}
}