Question

JAVA定义数组 int a[]=new int[100000] 错误

我用JAVA定义了一个1W的数组可以使用，但是定义一个10W的数组提示
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -2147479015
at Javaapplication1.JavaApplication1.main(JavaApplication1.java:14)
Java Result: 1
而我朋友也是这样的定义10W可以使用。谁知道怎么回事，有什么解决方案
package Javaapplication1;
public class JavaApplication1 {
public static void main(String[] args) {
int a[]=new int[10000];
int i,j;
for(i=0;i<10000;i++){
a[i]=1;
}
a[0]=0;
a[1]=0;
int t=0;
for(i=2;i<10000;i++)
for(j=i*i;j<10000;j+=i)
a[j]=0;
for(i=2;i<10000;i++){
if(a[i]==1){
System.out.printf("%3d ",i);
t++;
if(t%10==0)
System.out.printf("\n"); }
}
}
}
素数筛法 1W没问题 10W就出错了

Answer 1

代码贴出来，100%是你代码问题

问题出在这里
for (i = 2; i < 10000; i++)
for (j = i * i; j < 10000; j += i)
a[j] = 0;

当你的i为10万的时候，10w*10w = 10^11---> 已经超出了定义数组的最大值，

追问

代码打出来了

追答

数组能接受的最大长度为Integer.MAX_VALUE, 也就是21亿多一点

for (i = 2; i 已经超出了定义数组的最大值，

追问

啊……明白了……原来是这个问题，原来有学长说i*i也可以，但是没想到在这出问题，谢谢了

Answer 2

和你程序运行机器的内存容量有很大关系,可能是内存分配不够用了.

追问

怎么分配内存

追答

for (i = 2; i 10000时,第二个循环根本就进不去,还导致超界错误.
可以做个检查
for (i = 2; i < 10000; i++)
if(i*i < 10000) {
for (j = i * i; j < 10000; j += i)
...
}

Answer 3

System.out.printf("%3d ",i);
和 System.out.printf("\n");
错啦！！！！！。。。。
应该是System.out.println("");才对的。
你在好好仔细看看。

追问

没错……这3个都是输出的……

Answer 4

for(j=i*i;j<10000;j+=i)
问题在于j+=i
改为 j=+i 就可以了