Primo Rapido

[viniciusmarangoni]

Esta função verifica se um número é primo usando um algoritmo de primo rápido.

[juanplopes]

Três observações:

• Esse algoritmo faz mais sentido em /math/number-theory
• Ele não se chama "Primo Rapido". É conhecido como trial division algorithm.
• Ele não é tão rápido assim. Pra ser sincero é um dos mais lentos que existem. Aqui nesse repositório mesmo tem uma versão consideravelmente mais rápida do algoritmo de Miller-Rabin.

[viniciusmarangoni]

Ahh beleza. É que eu precisei implementar esse algoritmo em um site de contests, e na descrição do problema estava primo rápido. Quer que eu envie de novo no lugar certo, com o nome certo?