Algoritmo CPF

Algoritimo de CPF

O número de CPF é formado por 11 dígitos, nesse esquema: xxxxxxxxx-xx

CPF-----------|
123.456.789-xx
||| ||| |||
||| ||| ||2 Exemplo: ( 1 * 10 )
||| ||| |3 ( 2 * 9 )
||| ||| 4 ( 3 * 8 )
||| ||5 ( 4 * 7 )
||| |6 ( 5 * 6 )
||| 7 ( 6 * 5 )
||8 ( 7 * 4 )
|9 ( 8 * 3 )
10 ( 9 * 2 )

Faça Soma1 = Soma dos resultados das multiplicações.
Exemplo: Soma1 = (1 * 10)+(2 * 9)+(3 * 8)+(4 * 7)+(5 * 6)+(6 * 5)+(7 * 4)+(8 * 3)+(9 * 2)

Divida o Resultado de Soma1 por 11
Exemplo: Soma1 / 11

Se o resultado (RESTO) for igual a 0 ou igual a 1 o primeiro digito do CPF devera ser igual a 0.
Exemplo: Se Resto = 1 então Digito1 e igual a 0 Se Resto = 0 então Digito1 e igual a 0

Se o resultado (RESTO) for maior que 1 então deve-se subtrair o resultado
(RESTO) de 11 para conseguir o primeiro digito verificador.
Exemplo: Se Resto = 8 entao Digito1 igual a ( 11 - 8 ) = 3

*** SEGUNDO DIGITO VERIFICADOR DO CPF ******

CPF-----------|
123.456.789-xx ( Primeiro Digito Verifador multiplicado por 2 )
||| ||| ||| 2
||| ||| ||3 Exemplo: ( 1 * 11 )
||| ||| |4 ( 2 * 10 )
||| ||| 5 ( 3 * 9 )
||| ||6 ( 4 * 8 )
||| |7 ( 5 * 7 )
||| 8 ( 6 * 6 )
||9 ( 7 * 5 )
|10 ( 8 * 4 )
11 ( 9 * 3 ) ( x * 2 )

Faça Soma2 = Soma dos resultados das multiplicações. Nao se esqueça de multiplicar e somar o primeiro digito encontrado por 2.
Exemplo: Soma2 = ( 1 * 10 )+( 2 * 9 )+ETC...( X * 2 )

Divida o Resultado de Soma2 por 11
Exemplo: Soma2 / 11

Se o resultado (RESTO) for igual a 0 ou igual a 1 o segundo digito do CPF devera ser igual a 0.
Exemplo: Se Resto = 1 entao Digito2 e igual a 0 Se Resto = 0