Pages

jueves, 17 de enero de 2013

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

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 Java
import java.util.Scanner;
public class NnumerosPrimos {
   public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int num,i,n=4,cont=2;
        String cad="";
        System.out.println("ingrese un numero");
        num=sc.nextInt();
        if(num>2){
            cad="2 - 3";
            while(cont<num){
                i=2;
                while(i<=n){
                    if(i==n){
                    cad=cad+" - "+n;
                    cont=cont+1;
                    }else{
                    if(n % i==0){
                    i=n;
                    }
                    }
                    i=i+1;
                }
                n=n+1;
            }
            System.out.println(cad);
        }else{
            if(num>0){
            if(num==1){
                System.out.println("es primo 2");
            }else{
            System.out.println("es primo 2, 3");
            }
            }else{
            System.out.println("ingresa numeros positivos");
            }
        }        
     }
}

3 comentarios:

Anónimo dijo...

como le aria si solo quiero que me aparezcan los primos que se encuentran dentro del numero

Anónimo dijo...

solo los que estan dentro

Rubén dijo...

vaya puta mierda

Publicar un comentario en la entrada