效率為王!算100000個質數,你需要多久?
阿新 • • 發佈:2019-01-25
老師最近留了道作業題,讓算從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;} } }