Como testar se um inteiro n é primo usando apenas divisões até √n?

Teste de primalidade: dividir n por todos os números primos ≤ \( \sqrt{n}\); se nenhum dividir exatamente, n é primo.

Explicação:
Calcule \( \sqrt{n}\), liste os primos menores ou iguais a esse valor, e verifique a divisibilidade por cada um.
Se encontrar um divisor exato, n é composto, caso contrário é primo.

Exemplo:
Se \(n=91\), então \( \sqrt{91}\approx 9.54\), os primos a testar são 2, 3, 5 e 7.
\(91\div2\) não é inteiro, \(91\div3\) não é inteiro, \(91\div5\) não é inteiro, \(91\div7=13\) é inteiro, portanto 91 é composto (não primo).