jweyrich

Pra quem gosta desse desafio, recomendo dar uma olhada (ou estudada) num algoritmo chamado "Sieve of Eratosthenes". Acho que ainda é a implementação mais rápida para teste de primalidade. Ele usa essa a técnica descrita pelo Fred e expande com algumas outras. Bastante teoria dos números e fatoração! Dei uma leve estudada nesse algoritmo quando precisei estudar (quebra de) criptografia e "de quebra" acabei em fatoração pesada, gcd, etc. Cheguei a sonhar com uma idéia de quebrar os certificados digitais gerados pela openssl. Aí eu acordei! haha :D No mês seguinte publicaram um bug no OpenSSH relacionado à constante RSA_F4 :O De qualquer forma os insights foram muito valiosos.

Realmente não existe uma forma padrão. E a implementação inclusive varia conforme o SO. Porém algumas bibliotecas podem simplificar o trabalho. Em C encontrei uma biblioteca chamada C-Pluff [1] - nunca usei, mas parece promissora. Se estiveres usando C++, a POCO [2] é bem simples de usar. [1]. http://www.c-pluff.org/ [2]. https://pocoproject.org/slides/120-SharedLibraries.pdf