The condition $x^{35} = e$ is absolutely unnecessary because that is just Lagrange's theorem.
Since $35 = 5\cdot 7$ for two distinct primes it means that is must be cyclic.