Why do the children believe Edward though the adults do not in The Prince and The Pauper?

Because it is a delightful story that appeals to a child's imagination.

An adult would be less likely to believe it, because it is so improbable - although there had been Royal impostors a few years earlier in the time of Henry VII; some of them were still around under Henry VIII.