ejercicio: Array con números primos

Crea un programa que genere un array de números enteros con los primeros n números primos (empezando en 2).

Se debe pedir n, el número de elementos (100, como máximo); a continuación se rellenarán los elementos del array y se mostrará la posición y el contenido de cada elemento del array desde el mayor primo al menor.

import java.util.Scanner;

public class ArrayPrimos {

    public static void main (String[] args) {
        Scanner scanner = new Scanner(System.in);

        boolean esPrimo;
        int contador = 0;
        int cantidad;
        int[] numero = new int[100];

        System.out.print("Introduce el número de primos a obtener (>= 1 y <= 100): ");
        cantidad = scanner.nextInt();     
        scanner.close();

        for (int n = 2; contador < cantidad; n ++) {
            esPrimo = true;
            for (int i = 2; i <= Math.sqrt(n) && esPrimo; i ++) {
                if ((n % i) == 0) {
                    esPrimo = false;
                }
            }
            if (esPrimo) {
                numero[contador] = n;
                contador ++;
            } 
        }

        System.out.println("Lista descendente de números primos:");
        for (int n = contador - 1; n >= 0; n --) {
            System.out.println(n + 1 + "º: " + numero[n]);
        }
    }
}

 

Deja una respuesta