function isprime(n::Int)
    if n ≤ 1
        return false
    elseif n ≤ 3
        return true
    elseif n % 2 == 0 || n % 3 == 0
        return false
    end

    i = 5
    while i * i ≤ n
        if n % i == 0 || n % (i + 2) == 0
            return false
        end
        i += 6
    end

    return true
end