No, FC3 is a GPU intensive game. Cpu intensive games are mostly multi-player online games.
At the wrong settings, FC3 will lag on just about any system. I have SLI GTX 680s and still turn some settings down to run smoothly.
GTX 580 is fine. It's just a question of experimenting with the graphics settings until you find the ones that allow your system to run it smoothly.