Ejercicios de Programación - Arreglos (Arrays)


Codificar un programa que permita leer un arreglo de n componentes y encontrar cuántos y cuáles de sus elementos son primos
Ejemplo:
arreglo(n)=2,8,9,11,7,0,4,3
primos: 2,3,11,7
cantidad de números primos = 4

Código del Programa

package arreglos1;

import java.util.Scanner;

public class Arreglos1 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int n, a[], b[], i;

        System.out.print("Indique la cantidad de números que desea ingresar: ");
        n = scanner.nextInt();

        a = new int[n];
        for (i = 0; i < n; i++) {
            System.out.print("a[" + String.valueOf(i) + "] = ");
            a[i] = scanner.nextInt();
        }

        int contPrimos = 0;
        System.out.println("Números primos: ");
        for (i = 0; i < n; i++) {
            int contDivisores = 0;
            for (int j = 1; j <= a[i]; j++) {
                if (a[i] % j == 0) {
                    contDivisores++;
                }
            }
            if (contDivisores == 2) {
                contPrimos++;
                System.out.println(a[i]);
            }
        }
        System.out.println("En total hay " + String.valueOf(contPrimos)
                + " números primos");
    }

Comentarios

Entradas populares de este blog

Ejercicio de Programación - switch, if

Ejercicio de Programación - do while