lua 中是否有更快的方法来查找质数？

我正在解决欧拉计划，但我的代码计算时间太长了。我应该找到小于 2000000 的所有质数之和，但是我的程序需要年才能完成。我想尝试一些不同的方法来查找质数，但问题是我只知道一种方法。

无论如何，这是我的代码：

sum=2
flag=0
prime=3
while prime<2000000 do
    for i=2,prime-1 do
        if prime%i==0 then
            flag=1
        end
    end
    if flag==0 then
        print(prime)
        sum=sum+prime
    end
    prime=prime+1
    flag=0
    if prime==2000000 then
        print(sum)
    end
end

有人知道其他查找质数的方法，甚至是优化此代码的方法吗？我总是试图自己解决问题，但这个问题真的难住了我。

无论如何，谢谢！