我是C＃的初学者，我正在尝试编写一个应用程序来获取用户输入的两个数字之间的素数。问题是：在大数（有效数字范围是1到1000000000）中，获取质数会花费很长时间，并且根据我要解决的问题，整个操作必须在较小的时间间隔内进行。这是更多说明的问题链接：
SPOJ-Prime

这是我的代码中负责获取素数的部分：

  public void GetPrime()
    {            
        int L1 = int.Parse(Limits[0]);
        int L2 = int.Parse(Limits[1]);

        if (L1 == 1)
        {
            L1++;
        }

        for (int i = L1; i <= L2; i++)
        {
            for (int k = L1; k <= L2; k++)
            {
                if (i == k)
                {
                    continue;
                }
                else if (i % k == 0)
                {
                    flag = false;
                    break;
                }
                else
                {
                    flag = true;
                }
            }

            if (flag)
            {
                Console.WriteLine(i);
            }
        }
    }

有没有更快的算法？提前致谢。