The Lenovo PC you have mentioned earlier will be able to run Minecraft, but it's more business and casual oriented instead of gaming. In other words, there should be better one out there for gaming for your budget. Something that comes with a discrete GPU, and a decent i5 will work.
I can help you look for one if you can find me a website that you trust and willing to purchase from.