Pessoal, me ajudem a superar uma deficiência.
Se eu quisesse saber se 97 é um número primo, extrairia o piso da raiz quadrada de 97 e dividiria 97 pelos primos menores ou iguais ao valor do Piso. Como 97 não seria divisível por nenhum desses primos, logo ele é um número primo. Tendo um trabalhão eu faria a mesma coisa para 17443, e ainda teria o problema de saber quais são todos os primos menores ou iguais que o Piso da raiz quadrada de 17443!!!!!
Minha pergunta é: Para números não tão grandes, de que outras maneiras eu poderia fazer essa verificação? Quantas maneiras existem para fazer isso? Elas são tão difíceis que é melhor continuar só com essa?
Agradeço as respostas e a parti delas vou procurar estudar mais.
Obrigado
Inscreva-se no programa beta do novo Windows Live Mail e seja um dos primeiros a testar as novidades. Saiba mais: Saiba mais! ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================