Duda de programacion

[Dimitrixs]

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.

[Ferno]

¿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

[sepan]

¿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?