Respuestas
Respuesta dada por:
1
Para conocer la primalidad de un número entero, podemos usar varios algoritmos. Lo más ingenuo es probar todos los divisores inferiores al número que se desea saber si es primo (en nuestro caso 4886). Ya podemos eliminar números pares mayores que 2 (entonces 4 , 6 , 8 ...). Además, podemos detenernos en la raíz cuadrada del número en cuestión (aquí 69.9 ). Históricamente, la pantalla de Eratóstenes (que data de la Antigüedad) usa esta técnica de manera relativamente efectiva.
Las técnicas más modernas incluyen la pantalla Atkin, las pruebas probabilísticas o la prueba ciclotómica.
Números cerca de 4886
Preguntas similares
hace 4 años
hace 7 años