lua算法求解孪生质数

孪生质数是指差值为2的两个质数，例如(3,5)、(11,13)等。下面是使用Lua编写的算法来求解孪生质数的方法：

-- 定义一个函数来判断是否是质数
function isPrime(n)
  -- 1不是质数，直接返回false
  if n == 1 then
    return false
  end
  -- 循环判断从2到n的平方根之间的数是否能整除n
  for i = 2, math.floor(math.sqrt(n)) do
    if n % i == 0 then
      return false
    end
  end
  -- 如果都不能整除，则是质数，返回true
  return true
end

-- 设置起始值
local start = 2
local count = 0

-- 循环找到100对孪生质数
while count < 100 do
  -- 如果start和start+2都是质数，则打印并累加count
  if isPrime(start) and isPrime(start + 2) then
    print(start, start + 2)
    count = count + 1
  end
  -- 起始值加1
  start = start + 1
end

以上算法使用了一个辅助函数isPrime来判断一个数是否为质数，在主循环中，从起始值开始递增，判断start和start+2是否都为质数，如果是，则打印并累加孪生质数的数量，直到找到100对孪生质数为止。