Foro de elhacker.net

Buenas, el otro dia me decidi a hacer un programa q saque todos los numeros primos desde el 0 hasta el 10000 o los q quisiera y q aparte hiciera mas cosas.
Para empezar, hice un codigo q instalara todos los numeros del 0 hasta 10000 en un archivo.txt. Todo funciona bien pero cuando llega sobre el valor 300 el programa se cierra misteriosamente.

Lo abri con la cmd y me sale este error:
(http://img521.imageshack.us/img521/8550/dibujotz6.gif)


Este es el codigo del programa:

echo Se instalaran todos los numeros primos hasta 10000.
echo Espere mientras se instalan los numeros.
echo Al final aparecera un mensaje.
echo LISTA DE NUMEROS PRIMOS >primos.txt
echo. >>primos.txt
echo 2 >>primos.txt
echo 3 >>primos.txt
 
set num=4
:inicio
set num2=1
set /a num=%num%+1
if %num%==10000 goto acaba
:inicio2
set /a num2=%num2%+1
 
for /f "tokens=1 skip=%num2%" %%a in (primos.txt) do call :func %%a
:func
set cru=%1
set /a pro1=%num%/%cru%
set /a res=%num%-(%cru%*pro1)
if %res%==0 goto inicio
if %cru% GTR %pro1% goto fuera
goto inicio2
 
:fuera
echo %num% >>primos.txt
goto inicio
 
:acaba
echo Instalado
pause>nul
exit

Bueno, por si alguien no lo sabe, el procedimiento q he tomado para calcular si un numero es primo, es dividir el numero en cuestion por todos los numeros primos empezando por el 2, cuando el divisor (numero primo) es mayor q el quociente, ese numero es primo.

A ver, si alguien entiende el error y si se puede hacer algo para q no pase esto.

saludos

[Modificado] Dejo el code actualizado más abajo.

Bueno, al final no se porq me empeñe tanto con lo del for para q cogiera los numeros primos...
Igualmente, si cogemos todos los numeros, el programa funciona bastante rapido, asi q lo dejere asi.

La modificacion q he hecho es en vez de ir de uno en uno, coger un numero impar e ir de dos en dos ya que todos los numeros pares no son primos.

saludos

buen dato kraszic, es decir solo el dos es par y es primo, y con el dato que diste se puede hacer el cálculo mucho más rápido. Ahora leí que los que terminan en 5, y son mayores que 5, son múltiplos de 5, así es que no son primos.

Aquí modifiqué el code, para que quedara más rápido.