CRIVO QUADRÁTICO: IMPLEMENTAÇÃO DO PROCESSO DE OBTENÇÃO DE UM QUADRADO PERFEITO

Abstract

Na área da computação a fatoração de números inteiros grandes tem se mostrado um assunto de grande relevância. O Crivo Quadrático é um método de grande importância nessa área, apresentando-se como um dos mais eficientes na fatoração de números inteiros. Nesse sentido, são necessários estudos para um entendimento mais aprofundado desse método de fatoração. O principal objetivo desse trabalho é realizar um estudo teórico e prático do processo de obtenção de um quadrado perfeito, que é uma das etapas realizadas no processo de fatoração pelo método Crivo Quadrático.