alguien me puede decir como crear un programa que muestre los numeros primos!!!

tonyto23 · #1 (**permalink**) 19/04/2007, 13:41

necesito ayuda con un programa que muestre los numero primos, tambien uno que muestre los primeros 15 multiplos de 7 la suma de estos y su producto...

el mago de oz · #2 (**permalink**) 19/04/2007, 14:15

para empezar, cual es tu duda??

aavg · #3 (**permalink**) 19/04/2007, 14:34

jejeje... de acuerdo

tonyto23 · #4 (**permalink**) 19/04/2007, 15:20

es que no se como hacerlo osea que tengo que hacer que estructura debo usar, o como mas o menos va codigo...?

Tecnogal · #5 (**permalink**) 19/04/2007, 16:08

uhmmm debo suponer que ya sabes algo no de programación no?

El problema con los numeros primos es que no existe una formula para sacarlos y lo que se puede hacer es para un numero N, sacar su raiz cuadrada, si no es exacta redondearla al entero de arriba, dividir N por ese numero, si no es exacto, N=n-1 y vuelves a dividir hasta n=2, si sigue sin ser exacto pues es primo, yo se que es una lata por eso te lo cuento en vez de poner el codigo pues si lo entiendes es mas facil adaptarlo a tus necesidades.

Y lo otro con un ciclo if para x=1 to 15
z=7*x
Y con un numero "Y" puedes sacar el resultado cada ciclo si
Y=Y*z

Uff ya me quiero hacer bolas..pero algo asie s la idea...no?

boluart · #6 (**permalink**) 19/04/2007, 17:06

Numero Primo:

Código:

 
 
Declaramos n '(es el numero que vamos a ver si es primo o no)
Declaramos i ' (un contador cualquiera)
Decalramos count ' (que va a obtener el numero de divisores para n) 
asignamos a count el valor de cero
para un bucle desde i=2 hasta que i sea menor e igual que n/2 y hacer que avance de uno en uno
preguntamos si n es divisible entre i , si es divisible que count aumente en 1
fin del bucle
 
luego al final preguntamos si count es igual a cero de ser asi es un primo de lo contrario no lo sera

NOTA: ojo que el 1 no es primo '(claro que es mi concepto personal)

Ahora si quieres mostrar los numeros primos menores que algun numero o todos los n primeros numeros primos lo que tendrias que hacer es un bucle y a cada bucle le preguntas si es primo o no (con el codigo arriba mensionado)

Ahora con los los primeros 15 multiplos de 7: (que muestre , que sume , que multiplique, etc)

Código:

 
 
Declaramos n '(donde almacenamos el 15)
Declaramos i ' (un contador cualquiera)
Declaramos sum '(donde obtendremos la suma)
Declaramos pro'(donde obtendremos lel producto)
asignamos a count el valor de cero
asignamos a sum el valor de cero
asignamos a pro el valor de uno
para un bucle desde i=1 hasta que i sea menor e igual que n y hacer que avance de uno en uno
mostramos i*n
asiganamos a sum la suma de sum + i * n
asiganamos a pro el producto de pro * i * n
fin del bucle
 
al final mostramos sum '(que es la suma)
y mostramos pro '(que es el producto)

tonyto23 · #7 (**permalink**) 20/04/2007, 08:03

gracias amigo, lo que me llega de ustedes es que no me dan las cosas solo de copiar si no que me ayudan a usar mas mi logica....

sinceros agradecimientos!!!

aavg · #8 (**permalink**) 23/04/2007, 08:24

Otra forma:

Código:

    Declarar Numero como entero
    Declarar i como entero
    Declarar esPrimo como Boolean
    
    esPrimo = Verdadero

    Capturas en Numero el valor a verificar
    
    Creas un ciclo desde i=2 hasta Numero -1
          IF Numero Mod i = 0 Then
                  esPrimo = Falso
           Fin del IF
    Bucle del ciclo

    Si al finalizar del ciclo esPrimo es Falso entonces no es primo y viceversa