Défis de code : Nombres premiers

Entraînez-vous sur nombres premiers avec 14 défis de code, du plus facile au plus difficile. Chaque défi s'exécute dans le navigateur, avec des tests instantanés, une revue de votre code par l'IA et des solutions de la communauté à comparer.

Facile · 4 Moyen · 9 Difficile · 1

Compétences travaillées: Test de primalitéCrible d'ÉratosthèneBorne en racine carréePaires de diviseursArithmétique modulaireAssociation de voisinsBorne de la racine carréeComptage sur un intervalleCrible des diviseursCrible des sommes de diviseursDivisions successivesDécomposition en facteurs premiers
  • Python · C++ · C#
  • Tests automatisés
  • Relecture IA
  • Solutions de la communauté
341
Défis
241
Solutions partagées
9
Langages

Tous les défis

Recherchez par nom ou sujet, ou filtrez par difficulté.

14 défis
Moyen

Nombres amicaux

Listez tous les couples de nombres amicaux dont les deux nombres ne dépassent pas une limite.

Vous apprendrez Crible des sommes de diviseursVérification de couples
cs1lycéeintermédiairebouclesthéorie des nombresnombresnombres premiersmathématiques
Aucune solution pour l’instant
Facile

Compter les nombres premiers dans un intervalle

Compter les nombres premiers compris entre deux bornes incluses.

Vous apprendrez Crible d'ÉratosthèneComptage sur un intervalle
débutantcs1lycéebouclesthéorie des nombresnombresnombres premiersmathématiques
Aucune solution pour l’instant
Moyen

Décomposition en facteurs premiers

Décomposez un nombre en facteurs premiers, du plus petit au plus grand, avec répétition.

Vous apprendrez Divisions successivesBorne en racine carrée
cs1lycéeintermédiairebouclesthéorie des nombresnombresnombres premiersmathématiques
Aucune solution pour l’instant
Moyen

Décomposition de Goldbach

Écrivez un nombre pair comme somme de deux nombres premiers, avec le plus petit premier terme possible.

Vous apprendrez Test de primalitéRecherche à partir du plus petit candidat
cs1programmation dynamiquelycéeintermédiairebouclesthéorie des nombresnombresnombres premiersmathématiques
Aucune solution pour l’instant
Difficile

Sommes non abondantes

Additionner les nombres, jusqu'à une limite, qui ne s'écrivent pas comme la somme de deux nombres abondants.

Vous apprendrez Crible des diviseursÉnumération de paires
avancéprogrammation compétitivethéorie des nombresnombres premiersstyle project eulermathématiques
Aucune solution pour l’instant
Moyen

Le n-ième nombre premier

Renvoyer le n-ième nombre premier, 2 étant le premier.

Vous apprendrez Test de primalitéCrible d'Ératosthène
cs1lycéeintermédiairebouclesthéorie des nombresnombresnombres premiersmathématiques
Aucune solution pour l’instant
Moyen

Trinômes générateurs de nombres premiers

Trouver le trinôme n² + an + b qui donne la plus longue suite de nombres premiers à partir de n = 0.

Vous apprendrez Test de primalitéRecherche exhaustive
programmation compétitiveintermédiairethéorie des nombresnombres premiersstyle project eulermathématiques
Aucune solution pour l’instant
Moyen

Exponentiation modulaire

Calculez une base élevée à une puissance, modulo un nombre, grâce à l'exponentiation rapide.

Vous apprendrez Exponentiation rapideArithmétique modulaire
cs1lycéeintermédiairebouclesthéorie des nombresnombresnombres premiersmathématiques
Aucune solution pour l’instant
Facile

Nombres premiers jumeaux

Listez tous les couples de nombres premiers jumeaux (p, p + 2) jusqu'à une limite.

Vous apprendrez Crible d'ÉratosthèneAssociation de voisins
débutantcs1lycéebouclesthéorie des nombresnombresnombres premiersmathématiques
Aucune solution pour l’instant
Facile

Nombre abondant, parfait ou déficient

Classez un nombre comme abondant, parfait ou déficient d'après la somme de ses diviseurs stricts.

Vous apprendrez Paires de diviseursBorne en racine carrée
débutantcs1lycéebouclesthéorie des nombresnombresnombres premiersmathématiques
Aucune solution pour l’instant
Moyen

Nombres premiers circulaires

Compter les nombres premiers, jusqu'à une limite, dont toutes les rotations des chiffres sont aussi premières.

Vous apprendrez Test de primalitéRotation des chiffres
programmation compétitiveintermédiairethéorie des nombresnombres premiersstyle project eulermathématiques
Aucune solution pour l’instant
Facile

Somme des diviseurs stricts

Additionner tous les diviseurs de n strictement inférieurs à n.

Vous apprendrez Paires de diviseursBorne de la racine carrée
débutantcs1lycéebouclesthéorie des nombresnombresnombres premiersmathématiques
Aucune solution pour l’instant
Moyen

Indicatrice d'Euler

Comptez les entiers de 1 à n qui n'ont aucun facteur commun avec n.

Vous apprendrez Décomposition en facteurs premiersFormule produit
cs1lycéeintermédiairebouclesthéorie des nombresnombresnombres premiersmathématiques
Aucune solution pour l’instant
Moyen

Nombres premiers tronquables

Lister les nombres premiers, jusqu'à une limite, qui restent premiers quand on retire des chiffres à l'une ou l'autre extrémité.

Vous apprendrez Test de primalitéTroncature de nombres
programmation compétitiveintermédiairethéorie des nombresnombres premiersstyle project eulermathématiques
Aucune solution pour l’instant