COMO É CALCULADO
Verificar se um inteiro é primo
A UtilityLake verifica se o inteiro possui algum divisor além de 1 e dele mesmo.
Resultado imediatoFórmula claraCálculo local
01Valores
02test divisors up to √n
03Resultado
97 → número primo
Só é necessário testar divisores até a raiz quadrada
Se existir um divisor maior, ele deverá estar associado a um divisor menor que já teria sido encontrado.
02
Em resumo
Qual lógica a calculadora usa?
test divisors up to √n
Um exemplo?
97 → número primo