#include <stdio.

h>

int main()
{
char cpf[12];
int icpf[12];
int i,soma=0, numero1, resultado1, resultado2 ,numero2, conclusao;

printf("Digite o CPF à ser validado (sem traços ou pontos): ");

scanf(" %s",cpf);

for(i=0;i<11;i++)
{
icpf[i]=cpf[i]-48;
}

for(i=0;i<9;i++)
{
soma+=icpf[i]*(10-i);
}

resultado1=soma%11;

if( (resultado1==0) || (resultado1==1) )

{
numero1=0;
}

else
{
numero1 = 11-resultado1;
}

soma=0;

for(i=0;i<10;i++)
{
soma+=icpf[i]*(11-i);
}

conclusao=(soma/11)*11;
resultado2=soma-conclusao;

if( (resultado2==0) || (resultado2==1) )

{
numero2=0;
}

else
{
numero2=11-resultado2;
}

if((numero1==icpf[9]) && (numero2==icpf[10]))

{
printf("\nCPF válido\n");
}
else
{
printf("CPF inválido!\n");
}
return 0;
}