From 0a0c3a518f75bf7442b05166327f3827beb4bb42 Mon Sep 17 00:00:00 2001 From: Maxime Menault Date: Wed, 7 Oct 2026 00:07:20 +0200 Subject: [PATCH] Exemple du cours --- exemple.c | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 exemple.c diff --git a/exemple.c b/exemple.c new file mode 100644 index 0000000..206bed4 --- /dev/null +++ b/exemple.c @@ -0,0 +1,32 @@ +#include + +int est_premier(int n) { + if (n < 2) return 0; + for (int d = 2; d < n; d++) + if (n % d == 0) return 0; + return 1; +} +int somme_chiffres(int n) { + int s = 0; + for (; n > 0; n /= 10) s += n % 10; + return s; +} +int compter_premiers(int limite) { + int total = 0; + for (int i = 0; i < limite; i++) + if (est_premier(i)) total++; + return total; +} +int premiers_chanceux(int limite) { + int total = 0; + for (int i = 0; i < limite; i++) + if (est_premier(somme_chiffres(i)) && est_premier(i)) + total++; + return total; +} + +int main(void) { + printf("Nombres premiers < 60000 : %d\n", compter_premiers(60000)); + printf("Premiers « chanceux » < 60000 : %d\n", premiers_chanceux(60000)); + return 0; +}