I agree that is hard to think in prolog, formulating the problem as logic rules is not natural for us after we done imperative programming.
I imagine this is true on small problems that are popular in education but in a real world scenario a hard problem(that is suitable for prolog) would be much harder to do it in C or other imperative language, and probably adding new rules would be easier in prolog.