If you have been riding on wobbly cranks -- the bottom bracket bearings are likely already destroyed
If you just bought this bike, why not take it back to the shop -- even if its a used bike, they should not let something out the door with a problem like that