Warren Sapp -- Throw Him In Jail Now ... Prosecutors Say

Warren Sapp should be LOCKED UP in Arizona ASAP -- this according to prosecutors in his hooker case who are going to court TODAY to convince a judge he violated his plea deal.

Long story short ... Sapp was initially sentenced to 30 days in jail after he was busted with hookers back in February, but struck a plea deal which kept him out of lock up if he stayed out of trouble and completed a counseling program.

Problem is ... 2 months later, he was arrested for allegedly beating up his girlfriend in Vegas -- before completing his counseling.

The Arizona judge initially refused to throw Sapp in jail -- claiming Sapp had completed the course and was in the clear -- but prosecutors are calling BS, claiming Sapp never even enrolled in the program until 1 month AFTER his Vegas arrest.

Prosecutors say the case against Sapp couldn't be more crystal clear -- he broke the deal and must pay.

Sapp's case is due in front of a judge later today -- and the NFL Hall of Famer's freedom hangs in the balance.

Stay tuned ...