Utilizamos Cookies de terceros para generar estadísticas de audiencia y mostrar publicidad personalizada analizando tu navegación. Si sigues navegando estarás aceptando su uso. Más información X
PortadaForo AyudaTutoriales
Inicio›Foros›Foro Programación

Ayuda con algoritmo (por favor)
NEL_88
2007-03-07 19:08 - Respuestas: 4 - Tema nº: 2438781

Características: Windows XP Profesional, no es necesario.

me pueden ayudar con estos algoritmos en turbo c:
1). realice un programa en turbo c que determine si un numero ingresado por el
usuario es primo o no.

el otro:
2). realice un programa en turbo c que muestre cuales son los numeros primos que
existen entre los primeros N numeros naturales.

muchas gracias.


Posibles soluciones:
Ayuda con algoritmo (por favor)Ayuda con algoritmo (por favor)
No tengo audio hace dias por favor ayuda por favorNo tengo audio hace dias por favor ayuda por favor
Hola por favor ayuda con esta pc por favorHola por favor ayuda con esta pc por favor
AlgoritmoAlgoritmo
AlgoritmoAlgoritmo
jordi25

Re: Ayuda con algoritmo (por favor) - 2007-03-07 19:37 - Respuesta 2

Hola NEL_88

No te va a ayudar mucho que te hagamos los ejercicios de clase. Almenos si los quieres copiar dedica un rato a buscar por internet.
Te voy a dar una pista: Un número es primo cuando no tiene divisores (que no sean ni 1 ni él mismo)

Saludos
NEL_88

Re: Ayuda con algoritmo (por favor) - 2007-03-08 00:44 - Respuesta 3

ya los hice, pero no se si estan buenos y falta pasarlos a turbo c.
el primero es:

inicio
cont=0
para i=1 hasta num
division=num/i
si resto=0 entonces lo hice con modulo(resto de las diviciones)
cont=cont+1
fin.si
fin.para
si cont>2 entonces
muestre: "no es primo"
sino
muestre: "es primo"
fin.si
fin.inicio


el segundo:

inicio
cont=0
lea: rango
para j=1 hasta rango
para i=1 hasta j
div=j/i
si resto==0 lo hice con modulo(resto de las diviciones)
cont=cont+1
fin.si
fin.para
si cont=2 entonces
muestre:j
fin.si
cont=0
fin.para
fin.inicio


jordi25

Re: Ayuda con algoritmo (por favor) - 2007-03-08 15:59 - Respuesta 4

Hola

Si no me he fijado mal, yo creo que funciona. Lo que haces es contar cuantos divisores tiene un número, y si tiene más de 2 (1 y él mismo) sabes que es primo.
De todas formas, para hacer alguna pequeña mejora, plantéate si realmente necesitas saber cuántos divisores tiene y si puedes pensar algo para terminar antes en los casos en que no sea primo.
Por otra parte, en el segundo algoritmo, si te dejan, sería más cómodo y entendedor si utilizaras una llamada al primero, no?
Por último, recomendarte que te acostumbres a escribir los programas utilizando el sangrado, para facilitar su lectura.

Saludos
NEL_88

Re: Ayuda con algoritmo (por favor) - 2007-03-08 18:11 - Respuesta 5

jordi25 muchas gracias por tu ayuda y por tu tiempo.
Página:1

Respuestas relacionadas:

Algoritmo en pseintAlgoritmo en pseintForo
Algoritmo en javaAlgoritmo en javaForo
Algoritmo de backtrackingAlgoritmo de backtrackingForo
Algoritmo floyd warshallAlgoritmo floyd warshallForo
Algoritmo y diagrama de flujoAlgoritmo y diagrama de flujoForo
Ayuda para entrar a mi correo electronico en messenger por favor ayudaAyuda para entrar a mi correo electronico en messenger por favor ayudaForo
Algoritmo que calcule la distancia en kilometrosAlgoritmo que calcule la distancia en kilometrosForo
Ayuda urgente, solicito ayuda profesional por favorAyuda urgente, solicito ayuda profesional por favorForo
Ayuda para entrar a mi messenger por favor ayudaAyuda para entrar a mi messenger por favor ayudaForo
Por favor ayuda..a nadie le paso nunca? ayuda....Por favor ayuda..a nadie le paso nunca? ayuda....Foro
InicioSecciones
^ SubirAviso legal
Política Privacidad
Configurarequipos23 Diciembre 2024