Doko Ticona

Generation

generate functionSun, 09 Mar 2025

Llenar un vector con primos

Aquí te muestro un ejemplo de cómo llenar un vector con números primos en Java: ```java public class Main { public static void main(String[] args) { int limite = 100; // Establece el límite superior para los números primos boolean[] esPrimo = new boolean[limite + 1]; // Vector para almacenar los números primos int[] primos = new int[limite]; // Vector para almacenar los números primos // Inicializa el vector esPrimo con valores falsos for (int i = 0; i <= limite; i++) { esPrimo[i] = true; } // Marca como no primo los números que tienen un divisor distinto de 1 y sí mismo for (int i = 2; i * i <= limite; i++) { if (esPrimo[i]) { for (int j = i * i; j <= limite; j += i) { esPrimo[j] = false; } } } // Almacena los números primos en el vector primos int contador = 0; for (int i = 2; i <= limite; i++) { if (esPrimo[i]) { primos[contador] = i; contador++; } } // Imprime los números primos System.out.println("Números primos menores o iguales a " + limite + ":"); for (int i = 0; i < contador; i++) { System.out.print(primos[i] + " "); } } } ``` Este código utiliza el algoritmo de criba de Eratóstenes para determinar los números primos menores o iguales a un límite dado. Primero, inicializa un vector `esPrimo` con valores falsos, luego marca como no primo los números que tienen un divisor distinto de 1 y sí mismo. Finalmente, almacena los números primos en un vector `primos` y los imprime. Recuerda que el límite superior para los números primos se puede ajustar según sea necesario.

Want to kickstart your project?Use the new AI Studio to create your code