1- If she told you she is a virgin, and it turned out she is not, then yes you can leave her because she lied about it. You can nullify the marriage without a divorce.
2- If she didn’t tell you she is a virgin, but you assumed that she is (based on cultural expectations) then you have to divorce her if you want to leave her.
3- Don’t accuse her of Zina. Maybe she did a temporary marriage contract (Mut’ah marriage). It’s possible that she did that, so she cannot be accused of Zina