java - NZEC 素数生成 SPOJ- http ://www. spoj.com/problems/PRIME1/

Question

我是编码初学者。我在向 spoj 提交质数生成代码时收到 NZEC 错误。但代码在我的桌面上运行得很好。请帮助我。这就是我编写的代码。

import java.util.*;
import java.lang.*;
import java.io.*;
import static java.lang.Math.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        // your code goes here
        int testcase;
        int lower_limit,upper_limit;
        int i,j,k;
        boolean[] a= new boolean[100001];
        Arrays.fill(a, Boolean.TRUE);
        Scanner sc1 = new Scanner(System.in);
        testcase= sc1.nextInt();
        for(;testcase>0;testcase--)
        {
            lower_limit= sc1.nextInt();
            upper_limit= sc1.nextInt();
            for(i = 2;i<sqrt(upper_limit);i++)
            {
                if(a[i]=true)
                {
                    for(j=i;j<=upper_limit;j=j+i)
                    {
                    a[j]=false;
                    }
                }
            }
                for(i=lower_limit;i<upper_limit;i++)
                {
                    if(a[i]==true)
                    {
                        System.out.println(i);
                    }
                }
        }
    }
}

Answer 1

对于较大的 m 和 n 值，您的数组超出索引。在您的系统上尝试此示例测试用例，其中 m = 999900000 且 n = 1000000000。您无法将这些大值存储为数组的索引。即使 m 或 n = 10^8 也会超出数组的索引范围。