def is_primitive?(g, n)
  buffer = []
  1.upto(n-1) { |i| buffer.push(g**i % n) }
  unless buffer.uniq.length == buffer.length
    return false
  else
    return true
  end
end