|
Título: Numeros Primos sin bucles Publicado por: Ramses_977Alejandre en 14 Septiembre 2017, 20:32 pm ¿Cómo lo puedo para hacer un algoritmo, el cual te diga que si o no x es número primo?
Sin utilizar ciclos, bucles o recursivas... :huh: Título: Re: Numeros Primos sin bucles Publicado por: class_OpenGL en 14 Septiembre 2017, 20:35 pm Si buscas una forma eficiente de saber si un número es primo o no, haciéndolo en unas pocas instrucciones, he de decirque que dudo de la existencia de tal algoritmo. Determinar si un número es primo o no es una tarea "compleja" a nivel computacional, la cual solo se puede resolver comprobando los divisores. Se puede optimizar la cantidad de divisores, también si se hace una lista de primos..., pero ya está.
Título: Re: Numeros Primos sin bucles Publicado por: ivancea96 en 14 Septiembre 2017, 21:26 pm ¿Cómo lo puedo para hacer un algoritmo, el cual te diga que si o no x es número primo? Sin utilizar ciclos, bucles o recursivas... :huh: ¿Cómo lo harías a mano? Título: Re: Numeros Primos sin bucles Publicado por: engel lex en 14 Septiembre 2017, 21:40 pm ¿Cómo lo harías a mano? se puede hardcodear a mano los if para los numeros contenidos en dominio de unsigned int XD (y mientras tanto cruzar los dedos para que tu compilador consuma int como 32bit y no 64bit XD) |