Skip to content

Latest commit

 

History

History
6 lines (4 loc) · 501 Bytes

README.md

File metadata and controls

6 lines (4 loc) · 501 Bytes

Crivo Quadrático

Este repositório contém a implementação do algoritmo do Crivo Quadrático, desenvolvido como parte do trabalho da disciplina de Álgebra A.

Descrição

O algoritmo do Crivo Quadrático é um método eficiente para a fatoração de inteiros grandes. Ele se baseia em encontrar uma sequência de quadrados que são congruentes a um módulo do número a ser fatorado, utilizando técnicas de álgebra para encontrar uma combinação linear que produza um quadrado perfeito.