Lua质数判定：试除到平方根的充要理由

local function slowPrime(n)
    if n < 2 then return false end
    for i = 2, n - 1 do
        if n % i == 0 then return false end
    end
    return true
end

local function isPrime(n)
    if n < 2 then return false end
    if n % 2 == 0 then return n == 2 end
    local i = 3
    while i * i <= n do
        if n % i == 0 then return false end
        i = i + 2
    end
    return true
end
local p = getplayerbyname("pr01")
sendmsg(p, 1, "97 是素数 " .. tostring(isPrime(97)))