Eu tenho uma página de cadastro que estou validando, e agora tenho de validar o CPF. Eu peguei um código aqui no site para validá-lo, este: 

    function VerificaCPF(strCpf) {

    var soma;
    var resto;
    soma = 0;
    if (strCpf == "00000000000") {
        return false;
    }
    
    for (i = 1; i <= 9; i++) {
        soma = soma + parseInt(strCpf.substring(i - 1, i)) * (11 - i);
    }
    
    resto = soma % 11;
    
    if (resto == 10 || resto == 11 || resto < 2) {
        resto = 0;
    } else {
        resto = 11 - resto;
    }
    
    if (resto != parseInt(strCpf.substring(9, 10))) {
        return false;
    }
    
    soma = 0;
    
    for (i = 1; i <= 10; i++) {
        soma = soma + parseInt(strCpf.substring(i - 1, i)) * (12 - i);
    }
    resto = soma % 11;
    
    if (resto == 10 || resto == 11 || resto < 2) {
        resto = 0;
    } else {
        resto = 11 - resto;
    }
    
    if (resto != parseInt(strCpf.substring(10, 11))) {
        return false;
    }
    
    return true;
    }

Só que agora eu não sei como faço para colocá-lo em meu código.
Na minha página HTML, eu tenho o campo CPF de ID 'cpf1' e name: 'txtCPF'
e no final tenho o botão de cadastrar do tipo 'submit' name='btn1' onclick='return validacaodenome() (que é a minha função que eu uso pra validar todo o resto, menos o CPF.

E na minha página de script eu tenho uma function validacaodenome() que serve para validar todo o resto. Eu gostaria de saber o que devo fazer para fazer este código ser executado junto com o meu botão de cadastrar com a mensagem: alert("CPF Inválido") apenas, se não tiver inválido, ele cadastra normalmente.
Estou com dificuldades em implementar este código no meu projeto.