老师最近留了道作业题,让算从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;}
}
}