OBSERVACAO:
Voce deve colocar um arquivo ex. fomulario.php , nesse voce da o nome a variavel que devera ser chamada no insert para que a verificacao seja verificada, abaixo segue um exemplo dos dois arquivos detalhados.

formulario.php
____________________________________________________________________
<form method="get" action="">
<input type="hidden" name="conteudo" value="cadastro">
<input type="hidden" name="mostra" value="insert">

<table>
<tr>
<td width="110" height="20" align="left">
<font color=#003399 face=arial, Helvetica, sans-serif size="1">
CIC/CPF</font>
</td>
<td align="left" width="100">
<input name="cpf" type="text" value="'.$cpf.'" size="10" class="ctx"></td>
</td>
</td>
<td align="left" width="110">
<font color=#003399 face=arial, Helvetica, sans-serif size="1">
Somente números</font>
</td>
</td>
</tr>

<tr align="center" valign="middle"> 
<td width="52"> <input type="submit" value="Salvar" class="ctx"></td>
<td width="23"> <input type="reset" value="Limpar" class="ctx"></td>
</tr>

</table>
___________________________________________________________________

INSERT.PHP
____________________________________________________________________
#AQUI VERIFICA SE O CPF E VERDADEIRO
if ($cpf)
{
CalculaCPF($cpf);
}
function CalculaCPF($cpf)
{
$RecebeCPF=$cpf;
//Retirar todos os caracteres que nao sejam 0-9
$s="";
for ($x=1; $x<=strlen($RecebeCPF); $x=$x+1)
{
$ch=substr($RecebeCPF,$x-1,1);
if (ord($ch)>=48 && ord($ch)<=57)
{
$s=$s.$ch;
} 
} 
$RecebeCPF=$s;
if (strlen($RecebeCPF)!=11)
{
/*CASO NAO TENHA 11 DIGITOS RETORNA MENSAGEM DE ERRO , O EXIT APOS A MENSAGEM E PARA QUE ELE PARE DE EXECUTAR O SCRIPT E NAO CORRA O RISCO DO USUARIO VER UM ERRO NAO ESPERADO*/
echo '<font color=#003399 face=arial, Helvetica, sans-serif size="1"><center>
<br><br>&Eacute; obrigat&oacute;rio o CPF com 11 d&iacute;gitos
<br><br>';
exit;
}
else
if ($RecebeCPF=="00000000000")
{
$then;
echo '<font color=#003399 face=arial, Helvetica, sans-serif size="1"><center>
<br><br>CPF Inválido</center></font>';
exit;
}
else
{
$Numero[1]=intval(substr($RecebeCPF,1-1,1));
$Numero[2]=intval(substr($RecebeCPF,2-1,1));
$Numero[3]=intval(substr($RecebeCPF,3-1,1));
$Numero[4]=intval(substr($RecebeCPF,4-1,1));
$Numero[5]=intval(substr($RecebeCPF,5-1,1));
$Numero[6]=intval(substr($RecebeCPF,6-1,1));
$Numero[7]=intval(substr($RecebeCPF,7-1,1));
$Numero[8]=intval(substr($RecebeCPF,8-1,1));
$Numero[9]=intval(substr($RecebeCPF,9-1,1));
$Numero[10]=intval(substr($RecebeCPF,10-1,1));
$Numero[11]=intval(substr($RecebeCPF,11-1,1));

$soma=10*$Numero[1]+9*$Numero[2]+8*$Numero[3]+7*$Numero[4]+6*$Numero[5]+5*$Numero[6]+4*$Numero[7]+3*$Numero[8]+2*$Numero[9];

$soma=$soma-(11*(intval($soma/11)));

if ($soma==0 || $soma==1)
{
$resultado1=0;
}
else
{
$resultado1=11-$soma;
} 
if ($resultado1==$Numero[10])
{

$soma=$Numero[1]*11+$Numero[2]*10+$Numero[3]*9+$Numero[4]*8+$Numero[5]*7+$Numero[6]*6+$Numero[7]*5+$Numero[8]*4+$Numero[9]*3+$Numero[10]*2;

$soma=$soma-(11*(intval($soma/11)));

if ($soma==0 || $soma==1)
{
$resultado2=0;
}
else
{
$resultado2=11-$soma;
} 

if ($resultado2==$Numero[11])
{
echo '<font color=#003399 face=arial, Helvetica, sans-serif size="1"><center>
</center></font>';
}
else
{

echo '<font color=#003399 face=arial, Helvetica, sans-serif size="1"><center>
<br><br>CPF Inválido</center></font>';
exit;
} 

}
else
{

echo '<font color=#003399 face=arial, Helvetica, sans-serif size="1"><center>
<br><br>CPF Inválido</center></font>';
exit;
} 
} 

} 
____________________________________________________________________