Qual é o critério prático para testar se um número inteiro positivo é primo usando a raiz quadrada?

Testar divisibilidade pelos primos menores ou iguais à raiz quadrada do número.

Calcule \( \sqrt{n} \), verifique se algum dos números primos ≤ \( \sqrt{n} \) divide \( n \).
Se nenhum dividir, \( n \) é primo; se algum dividir, \( n \) é composto.

Exemplo: Verificar 47.
\( \sqrt{47}\approx 6{,}855\), então checar primos 2, 3 e 5.
\(47/2=23{,}5\) não inteiro, \(47/3\approx15{,}666\ldots\) não inteiro, \(47/5=9{,}4\) não inteiro, portanto 47 é primo.