Normas del foro

Curso Hacker
Bienvenido(a), Visitante. Favor de ingresar o registrarse.
¿Perdiste tu email de activación? - Noviembre 18, 2008, 06:16:40
Inicio Ayuda Ingresar Registrarse
Visita: Articulos - Juegos Gratis - Da Foros

Comunidad Underground Hispana  |  Programacion  |  Programación  |  Batch (Moderadores: Espectro Infernal, |Shadow|)  |  Tema: Como encontrar #primos 0 Usuarios y 1 Visitante están viendo este tema. « anterior próximo »
Páginas: [1] Ir Abajo Imprimir
Autor Tema: Como encontrar #primos  (Leído 383 veces)
.:LoNeLiX:.
Miembro
*****
Desconectado Desconectado

Mensajes: 94

.


Ver Perfil
« en: Enero 08, 2007, 01:03:15 »
Bueno esa es mi pregunta, keria saber si me pueden explicar como hacer el calculo. Creo ke se deberia usar el operador % pero no se bien como, ni si hay ke usar un for, un if o un set /a..
ayuda plisss


gracias
En línea
ne0x
Habitual
*****
Desconectado Desconectado

Mensajes: 290



Ver Perfil
« Respuesta #1 en: Enero 08, 2007, 01:31:56 »
Citar
@echo off
set numero=1
:bucle
set /a resto=numero/1
set /a comprobacion=resto*numero
if %comprobacion% NEQ %numero% set 1=primo
set /a resto=numero/2
set /a comprobacion=resto*numero
if %comprobacion% NEQ %numero% set 2=primo
set /a resto=numero/3
set /a comprobacion=resto*numero
if %comprobacion% NEQ %numero% set 3=primo
set /a resto=numero/5
set /a comprobacion=resto*numero
if %comprobacion% NEQ %numero% set 5=primo
set /a resto=numero/7
set /a comprobacion=resto*numero
if %comprobacion% NEQ %numero% set 7=primo
set /a resto=numero/11
set /a comprobacion=resto*numero
if %comprobacion% NEQ %numero% set 11=primo
set /a resto=numero/13
set /a comprobacion=resto*numero
if %comprobacion% NEQ %numero% set 13=primo
if %1%==primo (goto 2) Else goto ya
:2
if %2%==primo (goto 3) Else goto ya
:3
if %3%==primo (goto 5) Else goto ya
:5
If %5%==primo (goto 7) Else goto ya
:7
If %7%==primo (goto 11) Else goto ya
:11
if %11%==primo (goto 13) Else goto ya
:13
if %13%==primo (echo %numero% es primo.&goto ya) Else goto ya

:ya
set /a numero=numero+1


Esta echo aqui mismo sin probar, la idea es esa, quizas haya que depurarlo.
Pon mas numero a partir del 13 como el 17, 21, etc....

El bat podria dividirse en modulos usando el call y archivos temporales, pero lo hago asi que se entiende mejor.
En línea
Micki Qwerty
Visitante
« Respuesta #2 en: Enero 08, 2007, 02:19:05 »
vaya burrada..... no es ese el metodo, si te mandan hacer la criba de Eratostenes que vas a hacer, meterla a mano? y si te la piden del 0 al 1000?

pseudocodigo:

n = numero a comprobar
si n = 1 entonces primo
si n<=0 error
en otro caso
i contador inicializado a 2
 Bucle:
   mientras i<n hago r=rem(n/i)
   si r = 0 entonces no primo y salgo del bucle
   sino i = i+1
   ir a Bucle
fuera del bucle n es primo

hay algo que falla en ese prototipo... sabe alguien el que?
« Última modificación: Enero 08, 2007, 02:29:26 por /Migue » En línea
Theteam
mucha observacion y poco razonamiento llevan a la verdad
Colaborador
*****
Desconectado Desconectado

Mensajes: 432



Ver Perfil
« Respuesta #3 en: Enero 11, 2007, 09:43:14 »
no, si lo haces por la criba de Eratostenes tenes un limite, es hasta el numero que pusiste.
yo creo que el mejor sistema es dividiendo por los otros numeros primos.
o cea, pones los primeros, 2,3,5,7,11,13 y desde ahi a cada numero lo dividis por los numeros primos anteriores, asi cuanto mas la dejes a la maquina mas te va a encontrar sin poner un numero limite.
el codigo ni ganas de ponermelo a pensar, y no se si seria lo mejor hacerlo en batch porque tiene sus limitaciones en cuanto a tratar la matematica y supongo que no va a ser el lenguaje mas rapido para hacer muchos calculos. podrian tratar de hacerla en otro lenguaje mas dedicado a las operaciones matematicas. igual la idea esta
En línea


Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion


Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion


Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Espectro Infernal
T0 d0: -> Mejorar 3 en raya
Moderadores
Gran Colaborador
*****
Desconectado Desconectado

Mensajes: 1024


ESPECTRO INFERNAL


Ver Perfil Email
« Respuesta #4 en: Enero 11, 2007, 12:54:24 »
En línea




Micki Qwerty
Visitante
« Respuesta #5 en: Enero 11, 2007, 01:48:41 »
En línea
Hendrix
Visitante
« Respuesta #6 en: Enero 12, 2007, 08:32:19 »
En línea
acro_72
Visitante
« Respuesta #7 en: Enero 13, 2007, 12:38:31 »
r2 = (x-h)2 + (y-k)2
Te refieres a esto Hendrix
« Última modificación: Enero 13, 2007, 12:39:28 por acro_72 » En línea
Hendrix
Visitante
« Respuesta #8 en: Enero 13, 2007, 03:50:16 »
En ke??? en ecuaciones de circumferencias???

Si, me refiero a esto, serian las pawd privada, luego el mismo programa generaria una pswd publica y el contenido encriptado....

Bueno, no nos desviemos del tema... Wink Wink

Salu2
En línea
Micki Qwerty
Visitante
« Respuesta #9 en: Enero 13, 2007, 06:49:39 »
 Huh

Que es eso de las circunferencias?


Numero de Merssene: primo de la forma (2^n)-1
siendo n otro primo: 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423

(no se si pondra lo mismo en la wikipedia, esa info la he sacado de mis honorables apuntes de discreta)
« Última modificación: Enero 13, 2007, 11:17:47 por /Migue » En línea
Hendrix
Visitante
« Respuesta #10 en: Enero 13, 2007, 10:58:04 »
En línea
Micki Qwerty
Visitante
« Respuesta #11 en: Enero 13, 2007, 01:13:41 »
jaja Hendrix cuando entres en la uni vas a llevar muchas cosas ya aprendidas... pero no te creas que es una ventaja...
En línea
Hendrix
Visitante
« Respuesta #12 en: Enero 14, 2007, 05:57:34 »
xD xD xD xD ya lo se..... Wink Wink Wink

A decir verdad casi cada dia me leo algo de la wiki....es una fuente de informacion importante... Grin Grin

Salu2
En línea
Micki Qwerty
Visitante
« Respuesta #13 en: Enero 14, 2007, 08:49:14 »
mmm te gustan las matematicas?
Mira en la wikipedia sobre grafos, congruencias y combinatoria. Te gustaran... sobre todo le primero y el ultimo. acabo de ver el documento sobre grafos, esta bien pero tb hay que echarle un ojo a los algoritomso que es lo importante. El documentod e combinatoria ni te lo mires, es cutre y superficial.
En cambio el articulo ingles es mucho mejor
Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Te recomiendo asi mismo un par de pelis chulas: Cube (1,2 y 0) y PI
« Última modificación: Enero 14, 2007, 08:56:55 por /Migue » En línea
Hendrix
Visitante
« Respuesta #14 en: Enero 14, 2007, 09:01:56 »
Gracias!!! Cheesy Cheesy

te enviare unas preguntas matematicas por MP ya ke sinos nos desviaremos del tema.

Salu2
En línea
Páginas: [1] Ir Arriba Imprimir 
Comunidad Underground Hispana  |  Programacion  |  Programación  |  Batch (Moderadores: Espectro Infernal, |Shadow|)  |  Tema: Como encontrar #primos « anterior próximo »
Ir a:  


Ranking-Hits
Powered by SMF 1.1.7 | SMF © 2006-2007, Simple Machines LLC