Pages

jueves, 17 de enero de 2013

Calcular los n primeros números primos Codigo Fuente en C

Problema
Calcular los n primeros números primos

Solución
Ingresamos un número decimal donde se indica la cantidad de números primos que se desea obtener

Ejemplo
  • Entrada: 5
  • Salida: 2 3 5 7 11
Codigo Fuente en C
#include <stdio.h>
#include <stdlib.h>
int main(){
    int num,i,n=4,cont=2,j=0;
    int cad[1000];
    printf("ingrese un numero\n");
    scanf("%d",&num);
    if(num>2){
        printf("2 3");
        while(cont<num){
            i=2;
            while(i<=n){
                if(i==n){
                    cad[j]=n;
                    printf(" %d ",cad[j]);
                    j++;
                    cont=cont+1;
                }else{
                if(n%i==0){
                    i=n;
                }
                }
                i=i+1;
            }
            n=n+1;
        }
    }else{
    if(num>0){
        if(num==1){
            printf("es primo 2");
        }else{
            printf("es primo 2, 3");
        }
    }else{
        printf("ingrese numeros positivos");
    }
    }
   return 0;
}

5 comentarios:

Anónimo dijo...

Muy bueno, solo una observación, para que se quede pausado, osea, que muestre los números por tiempo indefinido?

Anónimo dijo...

antes del return 0; usa el system("PAUSE");

Unknown dijo...

muy bueno :)

Anónimo dijo...

Porque le das el valor inicial de 4 a n?

Anónimo dijo...

porque se inicia la n a 4??

Publicar un comentario