The 19-year-old has left the club by mutual consent after reaching agreement over the remainder of his existing contract.
Salisbury-born Pryce, who signed a new one-year deal in July, progressed through the ranks at Dean Court after joining the club in 2000.
He made four first-team appearances in 2007-08 and one last season.
His departure leaves Dan Thomas as Shwan Jalals understudy.
A second-year apprentice, Thomas was called up for bench duty for Cherries Johnstones Paint Trophy clash against Yeovil on Tuesday after Pryce had been hospitalised by a groin infection.
Thomas, 17, has again been named in the Cherries squad for Saturdays trip to Torquay.