Actually, the clause usually says that if any particular clause in the contract is deemed invalid under law, then the rest of the clauses are not also automatic

Actually, the clause usually says that if any particular clause in the contract is deemed invalid under law, then the rest of the clauses are not also automatically invalidated. Like you say, stating that the law takes priority over the contract is a redundant statement.