Como verificar se um inteiro n>1 é primo testando divisores até \( \sqrt{n} \)?

Verifique se existe divisor inteiro \(d\) com \(1
Explicação:
Para decidir primalidade de \(n>1\), basta testar divisibilidade por inteiros \(d\) com \(2\le d\le\lfloor\sqrt{n}\rfloor\).
Se algum desses \(d\) dividir \(n\), então \(n\) é composto; caso contrário, é primo.
É comum testar só pelos primos até \(\sqrt{n}\) (ex.: 2,3,5,7,...).

Exemplo:
1) Para \(n=31\): \( \sqrt{31}\approx 5.567\), testar \(d=2,3,4,5\). Nenhum divide 31 ⇒ 31 é primo.
2) Para \(n=45\): \( \sqrt{45}\approx 6.708\), testar \(d=2,3,4,5,6\). Como \(3\mid45\), 45 é composto.