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