0

Tengo que llenar un vector de n posiciones con números primos, pero no me sale nada mi pc se bloqueo y lo intenté en otro y me tocó cancelar el proceso. Les dejo mi código para que me ayuden a corregirlo.

public class NewClass {

    public static void main(String[] args) {
        numerosPrimos(3);
    }

    public static void numerosPrimos(int n) {
        int v[] = new int[n];
        int b = 0;
        for (int i = 0; i < v.length; i++) {
            while (i <= n) {
                if (b % 2 != 0) {
                    v[i] = b;
                    b++;
                } else {
                    b++;
                }
            }
        }
        for (int i = 0; i < v.length; i++) {
            System.out.println("" + v[i]);
        }

    }
}

Ya corregí el código sería así:

public static void numerosPrimos(int n) {
    int v[] = new int[n];
    int b = 1;
    for (int i = 0; i < v.length; i++) {
        while (i != n) {
            if (b % 2 != 0) {
                v[i] = b;
                i++;
                b++;
            } else {
                b++;
            }
        }

    }
    for (int i = 0; i < v.length; i++) {
        System.out.println("" + v[i]);
    }
}
3

2 respuestas 2

1

Te ayudo un poco, yo lo haria asi:

public static void numerosPrimos(int n) {
    int v[] = new int[n];
    int posicion=0;

    //hallando un numero primo
    int divisibles;
    for(int i=0;posicion<n;i++){ //no sale de este for sino esta lleno el vector
        divisibles=0;
        for(int j=1;j<=i;j++){ // aqui este for, recorre todos los numeros detras de el
            if(i%j==0){ //los numero primos solo son divisible por 1 y por ellos mismo
                divisibles++;
            }
        }
        if(divisibles==2){ //si es divisible por el y por 1 entrara
            v[posicion]=i; // guardo numero el en vector
            posicion++; // aumento una posicion para el sgte numero
        }
    }


    for(int i=0;i<v.length;i++) {
        System.out.println("" + v[i]);
    }
}

se puede mejorar pero esto es lo mas basico para q entiendas

0
0

usa el principio de que si divides entre 2, puedes descartar a todos los pares solo queda probar impares, pero debes hacerlo desde 3 hasta la raíz del número

class Primos{
  public static void main(String[] args) {
   int[] primos=new int[80];
   primos[0]=2;
   int vacios=primos.length-1;
   boolean a;
   double j=2,k;
   while (vacios!=0){
     a=true;
     k=2;
     if(j%k!=0){// podra ser primo
       k++;
       while(a&&(k<=Math.sqrt(j))){
        if(j%k==0){
          a=false;//ya no es primo
        }else{
          k++;
        }
       }
    if(a){ //si no cambio es primo se agrega
      primos[primos.length-vacios]=(int)j;
    }
   }
   j++;
   vacios=0;
   for (int i=0;i<primos.length;i++) {
     if(primos[i]==0){
       vacios++;
     }
  }
}
/*imprimir el resultado*/
for (int i=0;i<primos.length;i++ ) {
System.out.printf("[%d]= %d \t",i+1,primos[i]);
 }
 }
}

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.