如何能把这个数组的最后那个数字处理了?

Question

  这是一个求一个数组里面的质数代码,但是我总是不能把数组的最后一个数字处理,把那两个FOR循环的参数调来调去,老是出现"数组越界"的提示.请高人帮帮忙,看看怎样解决这个问题?class BvP{
  static int[] a={2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
  static int j=0;
public static int [] BdP(int[] b){
 for(int i=0;i<a.length;i++){
 
    for(j=i+1;j<a.length-1;j++){

if(a[j]==0){
  j=j+1;
  }
if(a[i]==0){
  i=i+1;

}else if(a[j]%a[i]==0){
  a[j]=0;
}
}
          System.out.print(a[i]+" ");
}
return b;
}
public static void main(String[] args){
BdP(a);
   }
}谢谢!

Answer 1

因为你有了一个
i=i+1;
你后边又来了一个
a[i]假设i=a.length-1;这时候是正确的,循环还在执行
然后是i=i+1;
这时候i=a.length
你再去访问a[i]这样就会报越界了

Answer 2

class BvP{ 
static int[] a={2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}; 
static int j=0; 
public static int [] BdP(int[] b){ 
for(int i=0;i <a.length;i++){ 
for(j=2;j <a[i];j++){ 
if(a[i]%j==0){ 
a[i]=0; 
} 
} 
System.out.print(a[i]+" "); 
} 
return b; 
} 
public static void main(String[] args){ 
BdP(a); 
} 
} 

Answer 3

谢谢回复,但是我还是不是很明白你的解析,我不知道你说的是哪一行,还有,为什么i=a.length时
访问a[i]这样就会报越界呢?i=a.length时,i不是等于19吗?a[19]不是等于20吗?

Answer 4

因为你的19刚好是一个质数，并且内循环的判断条件为j < a.length-1，我修改了一下你的程序如下：class BvP{
static int[] a = { 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 }; static int j = 0; public static int[] BdP(int[] b) {
for (int i = 0; i < a.length; i++) { for (j = i + 1; j < a.length; j++) { if (a[j] == 0 && j < a.length-1) {
j = j + 1;
}
if (a[i] == 0) {
i = i + 1;
} else if (a[j] % a[i] == 0) {
a[j] = 0;
}
}
if(a[i]!=0){
System.out.print(a[i] + " ");
}
}
return b;
} public static void main(String[] args) {
BdP(a);
}
}

Answer 5

class BvP{ 
    static int[] a={2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}; 
    static int j=0; 
    public static int [] BdP(int[] b){ 
        for(int i=0;i <a.length;i++){ 
            for(j=2;j <a[i];j++){ 
                    if(a[i]%j==0){ 
                    break; 
                } 
            }
            if(j>=a[i])
            System.out.print(a[i]+" "); 
        } 
        return b; 
    } 
    public static void main(String[] args){ 
        BdP(a); 
    } 
}

Answer 6

i=a.length;-->这个length是20吧
a[20]不是错了吗?

Answer 7

length是表示数组长度吧?我是从2开始的,没有把1算进来,里面一共有19个元素,所以length应该等于19吧?

Answer 8

你是指I在这句话
.....
if(a[i]==0){ 
  i=i+1; }
...
里面加1?

Answer 9

谢谢回复,请问为什么在第一个IF里面加了j < a.length-1
就可以把20计算进去呢?
谢谢