My Potatoes Have Sprouted!

The 10-pound bag of potatoes I bought a week ago have gone a little soft and have sprouted roots ranging from 2 to 6 inches long. Can I cut these off and still eat the potatoes?
If your potatoes are soft and the sprouts that long, I would discard them.