CRIVO PARA NÚMEROS PRIMOS E TESTE DE PRIMALIDADE BASEADOS EM UMA MATRIZ DE OITO COLUNAS

Abstract

Fernando Cézar Gonçalves Manso fmanso@utfpr.edu.br Universidade Tecnológica Federal do Paraná, Campo Mourão, Paraná, Brasil A definição de um número primo é muito simples: um número é dito primo se for um inteiro maior do que 1 e se possuir como divisores somente o número 1 e ele mesmo. Apesar de ser simples definir, determinar a primalidade de um número grande, ou então gerar uma lista com os números primos dado um alto limite superior, pode se mostrar, mesmo computacionalmente, de difícil execução. Esse trabalho apresentará um crivo para números primos e um teste de primalidade, ambos desenvolvidos com base em uma matriz de oito colunas. O algoritmo desenvolvido para a geração de números primos possui vantagens quando comparado ao crivo de Eratóstenes, enquanto o algoritmo desenvolvido para o teste de primalidade possui vantagens quando comparado a um dos dois métodos levados em consideração.