function tf = isPrimeSimple(n)
    if n <= 1
        tf = false;
        return
    end
    tf = true;
    for k = 2:floor(sqrt(n))
        if mod(n,k) == 0
            tf = false;
            return
        end
    end
end