Question

como descobrir um numero alto como 647 e primo

Answer 1

temos que começar a dividir por outros números primos menores como:
2,3,5,7,11,13,17,19,23,29,31,37...
Mas isso demoraria muito
Um método para resolver é:
Tirar a raiz do número
√647 = 25,43
Aproxime (arredonde) o resultado para o primeiro inteiro superior no caso 25,43 para 26
fatore esse resultado
26 = d(2,,13)
verifique se o número buscado "647" é divisível pelos divisores obtidos.
647 por 2
647 por 13
 e se não dá exato com nenhum desses então o número 647 é primo.