elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Recuerda que debes registrarte en el foro para poder participar (preguntar y responder)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Numeros Primos sin bucles
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Numeros Primos sin bucles  (Leído 2,854 veces)
Ramses_977Alejandre

Desconectado Desconectado

Mensajes: 2


Ver Perfil
Numeros Primos sin bucles
« 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:


En línea

class_OpenGL


Desconectado Desconectado

Mensajes: 437

Si usas Direct3D, no eres mi amigo :P


Ver Perfil
Re: Numeros Primos sin bucles
« Respuesta #1 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á.


En línea

Programador aficionado. Me quiero centrar en programar videojuegos. La API que uso para crearlos es OpenGL
ivancea96


Desconectado Desconectado

Mensajes: 3.412


ASMático


Ver Perfil WWW
Re: Numeros Primos sin bucles
« Respuesta #2 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?
En línea

engel lex
Moderador Global
***
Desconectado Desconectado

Mensajes: 15.514



Ver Perfil
Re: Numeros Primos sin bucles
« Respuesta #3 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)
« Última modificación: 14 Septiembre 2017, 21:41 pm por engel lex » En línea

El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
[Python 2.6] Funcion generadora de Numeros primos (5.761.455 primos en 19 seg)
Scripting
katas 2 9,528 Último mensaje 10 Marzo 2010, 01:50 am
por Novlucker
NUMEROS PRIMOS
Programación C/C++
alviera 4 5,685 Último mensaje 7 Diciembre 2010, 06:39 am
por N0body
NUMEROS PRIMOS
Programación C/C++
ALONSOQ 5 3,256 Último mensaje 16 Junio 2012, 18:13 pm
por ALONSOQ
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines