CodinGame_2023_09_05__20_12_54__sum_primes.java

import java.util.Scanner;

/**
 * Objectif
 * Vous devez calculer la somme de tous les nombres premiers donnés.
 * Notez que seuls les nombres premiers doivent être ajoutés !
 *
 * Entrée
 * Ligne 1 : Un entier N.
 * N prochaines lignes : Un entier a qui peut être premier ou non.
 *
 * Sortie
 * La somme de tous les nombres premiers donnés.
 *
 * Contraintes
 * 0 < N < 15
 * -10000 < a < 10000
 *
 * Exemple
 * Entrée
 * 3
 * 5
 * 7
 * 11
 *
 * Sortie
 * 23
 */
class Solution {

    public static void main(String args[]) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int sum = 0;
        for (int i = 0; i < N; i++) {
            int a = in.nextInt();
            sum += isPrime(a) ? a : 0;
        }
        System.out.println(sum);
    }

    // Vérifie si un nombre est premier
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }
        for (int i = 2; i <= num / 2; i++) {
            if (num % i == 0)
                return false;
        }
        return true;
    }
}