Como funciona o algoritmo do CPF – orientação completa

A principal função do algoritmo de CPF é garantir que o número de CPF não seja gerado incorretamente. Os algoritmos de CPF geram dígitos de verificação que validam os números de CPF. O número é declarado inválido se esses dígitos de verificação não corresponderem ao algoritmo.

O algoritmo CPF pode ser explicado em detalhes em duas etapas.

Etapa 1

cálculo do dígito verificador
Na primeira etapa, os 9 dígitos são multiplicados pelos pesos especificados e, em seguida, a soma é calculada e dividida por 11

exemplo

247.389.145

Dígito	2	4	7	3	8	9	1	4	5
Peso	10	9	8	7	6	5	4	3	2

Agora temos que multiplicar esses 9 dígitos de acordo com seus pesos. E depois somá-los.

(2×10) + (4×9) + (7×8) + (3×7) + (8×6) + (9×5) + (1×4) + (4×3) + (5×2) = 293

Agora, divida a soma por 11.

293 ÷ 11 = 26 resto 7

Você pode ver que o resto é 7 e é maior que 2. Agora, vamos torná-lo negativo em 11.

E agora o primeiro número é 4.

247.389.145-4X

Etapa 2

Agora some 4 e multiplique novamente

Dígito	2	4	7	3	8	9	1	4	5	4
Peso	11	10	9	8	7	6	5	4	3	2

Multiplique cada dígito pelo peso apropriado e, em seguida, calcule o texto.

(2×11) + (4×10) + (7×9) + (3×8) + (8×7) + (9×6) + (1×5) + (4×4) + (5×3) + (4×2) = 343

Agora, divida 343 por 11
343 ÷ 11 = 31 resto 2
Você pode ver que o resto é 2, portanto, o segundo número será 0.

E, finalmente, o CPF final é o seguinte.

247.389.145-40

você pode verificar a diferença entre os números de CPF reais e os gerados