Autor
|
Tema: Programa que imprima los 1000 primeros numeros primos (Leído 23,096 veces)
|
muymuyperdido
Desconectado
Mensajes: 45
|
Almacenandolos en un vector, no sé como plantearlo Si alguien es capaz de hacerlo por favor ayuda, o al menos unas pautas para no perderme. Gracias!
|
|
|
En línea
|
|
|
|
Ferno
Desconectado
Mensajes: 375
|
Bueno, podrías intentear hacer algo de código.
Una pequeña ayuda... sin que importe la eficiencia. Puedes hacer un loop con un flag (que sería más bien un contador) que te diga si has llegado a los 1000 números primos almacenados o no (o ver el último índice de tu vector). Dentro de este loop, tomarás números del 0 hasta el que sea (hasta que se cumpla la condición de corte) y llamarás a una función que verifique si es primo o no. Si es primo, lo almacenas en el vector y aumentas en 1 el flag.
|
|
|
En línea
|
|
|
|
muymuyperdido
Desconectado
Mensajes: 45
|
Es que no he estudiado esas funciones, sé lo básico...printf, scanf, for, do while, while, vectores...no más.
|
|
|
En línea
|
|
|
|
Ferno
Desconectado
Mensajes: 375
|
Y con eso es suficiente! La función para saber si un número es primo o no tenés que escribirla vos!
Sólo debes saber cuándo un número es primo y codear dichas condiciones para testear si un número recibido por parámetro es primo o no. Dependiendo si lo es o no devuelves algún tipo de valor.
|
|
|
En línea
|
|
|
|
muymuyperdido
Desconectado
Mensajes: 45
|
Si, el codigo para saber si es primo o no lo sé, pero eso he de meterlo en una función para almacenarlos todos en un vector (que almacene eso, los 1000 primeros primos)
|
|
|
En línea
|
|
|
|
Ferno
Desconectado
Mensajes: 375
|
Bueno si sabes hacer al menos esa parte, programalo y postealo acá. Y codeá como se te ocurre a partir de eso guardar los valores. A partir de ahí se te puede ayudar mejor!
Saludos
|
|
|
En línea
|
|
|
|
leosansan
Desconectado
Mensajes: 1.314
|
A la vista del código que pones en el post "Programa con funciones en función de una opción" salta a la vista que más bien parece una falta de fe en ti mismo o que te has bloqueado. Así que ahí va una posible solución a tu problema, calcula los N primos indicados guardándolos en un array como pedias: #include <stdio.h> #include <math.h> int main() { int i,j=0,N,primos[1001]; printf ("Introduzca un numero:"); scanf ("%d",&N); for (i=0;j<N;i++){ if (esPrimo(i)!=0) { primos[j]=i; j++; } } for (i=0;i<N;i++) printf ("%d ",primos[i]); return 0; } int esPrimo(int n) { int rq ,i; rq = (int) sqrt (n); for ( i = 2; i <= rq; i++) { if (fmod(n,i) == 0) return 0; } return n; }
Saluditos!.
|
|
« Última modificación: 24 Noviembre 2012, 22:50 pm por leosansan »
|
En línea
|
|
|
|
Beakman
|
A la vista del código que pones en el post "Programa con funciones en función de una opción" salta a la vista que más bien parece una falta de fe en ti mismo o que te has bloqueado. Así que ahí va una posible solución a tu problema, calcula los N primos indicados guardándolos en un array como pedias: ( ... )
Saluditos!.Qué gracia tiene si le regalás el programa? Esto no lo ayuda en nada. Al contrario, lo perjudica.
|
|
|
En línea
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
como ago un programa en c++ que imprima numeros de una cantidad a otra?
Programación C/C++
|
RED_REACH
|
4
|
3,034
|
12 Octubre 2012, 14:08 pm
por leosansan
|
|
|
como hacer un programa que imprima los numeros que no estan dentro de una rango
Programación C/C++
|
pefo
|
6
|
5,841
|
21 Noviembre 2012, 20:49 pm
por rir3760
|
|
|
Problema con programa para hallar numeros primos
Programación C/C++
|
Caster
|
6
|
4,553
|
24 Mayo 2014, 19:04 pm
por leosansan
|
|
|
Problema simple con programa números primos
Programación C/C++
|
jamatbar
|
9
|
6,343
|
12 Agosto 2014, 05:29 am
por leosansan
|
|
|
Por favor ayuda con un programa en C, números primos
« 1 2 »
Programación C/C++
|
rod89
|
10
|
6,898
|
9 Noviembre 2014, 17:31 pm
por daryo
|
|