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

 

 


Tema destacado: Introducción a la Factorización De Semiprimos (RSA)


+  Foro de elhacker.net
|-+  Foros Generales
| |-+  Dudas Generales (Moderador: engel lex)
| | |-+  Duda de programacion
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Duda de programacion  (Leído 2,870 veces)
Dimitrixs

Desconectado Desconectado

Mensajes: 11


Deseo aprender tanto como me sea posible,


Ver Perfil WWW
Duda de programacion
« en: 8 Agosto 2011, 11:59 am »

Buenas comunidad del hacker.net, mi pregunta es la siguiente, soy programado y entre a un concurso de programación y me pidieron realizar un programa simple era acerca del numero primo mayor si no me equivoco, logre realizar el código y funcionaba adecuadamente cuando introducía números menores al millón, el problema era que el enunciado decía que tenía que ser capaz de utilizar 3000mil millones como numero de inicio, y cuando realizaba esto mi programa se caía debido a que el numero era demasiado grande, lo realice en C++ he utilice el tipo de variable adecuada para la capacidad del numero pero aun así cuando lo corría se caía, el programa lo que hacía era pasar por un if a cada número para hacerle un chequeo y si era el adecuado se almacenaba en una variable sino solamente continuaba. Siempre me quede con la duda de cómo realizar el ejercicio y hasta el momento nadie que conozco me ha podido responder, agradecería que me sacaran la duda gracias a todos.


En línea

Ferno


Desconectado Desconectado

Mensajes: 375


Ver Perfil
Re: Duda de programacion
« Respuesta #1 en: 8 Agosto 2011, 22:40 pm »

¿Pensaste en algún algoritmo que tome el número de entrada como string? Así no tendrías problemas de límite...Bueno, salvo el límite del string, obviamente :P


En línea

sepan

Desconectado Desconectado

Mensajes: 5



Ver Perfil
Re: Duda de programacion
« Respuesta #2 en: 8 Agosto 2011, 23:52 pm »

¿Qué quieres decir con se caía? ¿Te daba algún error o no terminaba?

El algoritmo tiene un coste computacional alto, pero si dices que con 1000000 funcionaba y con 1000001 no será cosa de ver qué pasa...

¿Lo puedes copiar y lo vemos?
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Duda con el manejo de Programacion a wEB
PHP
n3fisto 0 2,313 Último mensaje 27 Noviembre 2009, 15:23 pm
por n3fisto
Duda en programacion batch.
Scripting
mokoMonster 7 4,247 Último mensaje 17 Enero 2010, 18:01 pm
por leogtz
Duda programación
Programación General
Franki 5 4,184 Último mensaje 15 Mayo 2010, 11:34 am
por Kase
[Duda] programacion en c
Programación C/C++
gonpiar 4 2,925 Último mensaje 4 Marzo 2012, 23:37 pm
por rir3760
duda de programacion web
Desarrollo Web
nprio 3 2,470 Último mensaje 29 Abril 2012, 03:09 am
por engel lex
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines