No te olvides de visitar:
Encaramos la llegada de los primeros fríos invernales con un nuevo reto PHP, está vez se trata de obtener un algoritmo que nos diga (con 100% de seguridad, nada de probabilidades) si un número (sea cual sea el tamaño) es primo o no.
El reto consiste en crear una función a la que pasamos una cadena con un número, y nos devuelve true (en caso que sea primo) o false (en caso que no sea primo). Tened en cuenta que el número que le pasemos puede tener cualquier tamaño, así que ya podéis echar mano de las librerías que hay en php para manejo de grandes números.
En esta ocasión ganará el algoritmo que devuelva el resultado correcto en el menor tiempo posible (la batería de pruebas cubrirá números pequeños, grandes, etc...).
- Fecha Límite: 1 de Diciembre
Suerte y al lío.
PD: No se pueden utilizar funciones que hagan el trabajo por nosotros, como por ejemplo "gmp_prob_prime" o "gmp_nextprime".
function
function primo($n){for($a=1;$a<$n&&$a<10;++$a)$n%$a==0?++$z:0;return$z<0;}
ni idea si han respondido otros ni pq no hay resultados luego de la fecha limite, pero lo hice igual por ocio .. saludos!
Escribir un nuevo comentario