LUA脚本中O(2)级素数查询

--======================================================================================================

  local set={[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=};

  local reverse={[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=,[]=};

  ngx.say("当前值是：7,下一个质数是："..set[reverse[]+]);

  ngx.say("当前值是：23,下一个质数是："..set[reverse[]+]);

  ngx.say("当前值是：41,下一个质数是："..set[reverse[]+]);

  ngx.say("=====================================");

  for key, value in pairs(set) do

      ngx.say("key:"..key..",value:"..value);

  end

  ngx.say("=====================================");

  for key, value in pairs(reverse) do

      ngx.say("key:"..key..",value:"..value);

  end

  --======================================================================================================

 --[[

function newset()

    local reverse = {} --以数据为key，数据在set中的位置为value

    local set = {};

    --一个数组，其中的value就是要管理的数据

    return setmetatable(set,{__index = {

          insert = function(set,value)

              if not reverse[value] then

                    table.insert(set,value)

                    reverse[value] = table.getn(set)

              end

          end,

          remove = function(set,value)

              local index = reverse[value]

              if index then

                    reverse[value] = nil

                    local top = table.remove(set) --删除数组中最后一个元素

                    if top ~= value then

                        --若不是要删除的值，则替换它

                        reverse[top] = index

                        set[index] = top

                    end

              end

          end,

          find = function(set,value)

              local index = reverse[value]

              return index;

          end,

    }})

end

local n = newset();

n:insert();]]