I've never really found primates to be anymore creative or inventive than many other animals, though.
I saw footage of a bird who wanted grubs burrowed in a tree. Since the bird's beak wasn't long enough, the bird actually went and selected a stick long and strong enough to be used as a poking device and eventually got the grub out.
Another bird, on a peer, used discarded bread, took it to the side, dropped it into the water, waited for fish to come get the bread, and quickly jumped into the water and came out with a fish.
Dolphins have been known to be very smart as many ocean creatures. Some otters use rocks as tools. As intelligence goes, primates don't seem much more intelligent than any other animal. You can train them to do some things, but I bet many more dogs are far more trainable than most primates.