Quartus 13.1 doesn't work on Linux Mint 21 anymore

Well, when you are running 10 year old software that is out of support and will never be updated, expect to make some compromises. You may be restricted to using older software environments (ie, an older version of Linux or Windows) compatible with the software.

You should be happy that it runs on Mint 20.3, which was released in January of this year 2022.

From their website: "Linux Mint 20.3 is a long term support release which will be supported until 2025."

Go back to 20.3. And stay there if you want to keep using Quartus 13.1.