Défis de code : Théorie des nombres

Entraînez-vous sur théorie des nombres avec 41 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 · 12 Moyen · 26 Difficile · 3

Compétences travaillées: Crible d'ÉratosthèneTest de primalitéArithmétique des grands nombresArithmétique modulaireDécomposition en facteurs premiersBorne en racine carréeDétection de cycleExponentiation rapideManipulation de chiffresMémoïsationPaires de diviseursÉnumération de paires
  • Python · C++ · C#
  • Tests automatisés
  • Relecture IA
  • Solutions de la communauté
341
Défis
245
Solutions partagées
9
Langages

Tous les défis

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

41 défis
Moyen

Somme des nombres premiers inférieurs à une limite

Additionnez tous les nombres premiers strictement inférieurs à une limite.

Vous apprendrez Crible d'ÉratosthèneSomme des nombres premiers
théorie des nombresSieve
Moyen

Plus grand facteur premier

Trouver le plus grand nombre premier qui divise un entier positif.

Vous apprendrez Décomposition en facteurs premiersDivision par essais
Algorithmsthéorie des nombres
Moyen

Lister les nombres premiers avec un crible

Trouvez les nombres premiers jusqu'à une limite en marquant les multiples composés.

Vous apprendrez Crible d'ÉratosthèneTableaux booléens
théorie des nombresSieve
Moyen

Trouver les triplets de triangles rectangles

Lister tous les triangles rectangles entiers ayant un périmètre donné.

Vous apprendrez ÉnumérationÉviter les doublons
Geometrythéorie des nombres
Moyen

Produit d’un triangle rectangle

Trouvez le plus grand produit des côtés d’un triangle rectangle à entiers avec un périmètre donné.

Vous apprendrez Triangles rectanglesÉlagage de la recherche
Geometrythéorie des nombres
Facile

Classer un nombre selon ses diviseurs

Classifiez un entier positif comme parfait, abondant ou déficient.

Vous apprendrez DiviseursClassification
débutantthéorie des nombres
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

Plus grand produit dans une grille

Trouver le plus grand produit de k nombres alignés dans une grille.

Vous apprendrez Parcours de grille 2DVecteurs de direction
programmation compétitiveprogrammation dynamiquegrillesintermédiairematricesthéorie des nombresstyle project eulermathé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

Plus longue période décimale

Trouver le d, jusqu'à une limite, pour lequel la fraction 1/d a la plus longue période décimale.

Vous apprendrez Division poséeDétection de cycle
avancéprogrammation compétitivedfsthéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Moyen

Chemin de somme maximale dans un triangle

Trouver la plus grande somme le long d'un chemin allant du sommet d'un triangle de nombres jusqu'à sa dernière ligne.

Vous apprendrez Programmation dynamiqueCalcul ascendant
programmation compétitiveprogrammation dynamiqueintermédiairethéorie des nombresstyle project eulerarbresmathé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

Plus longue suite de Syracuse (Collatz)

Trouver le nombre de départ, jusqu'à une limite, dont la suite de Syracuse est la plus longue.

Vous apprendrez MémoïsationSimulation
programmation compétitiveintermédiairethéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Facile

Premier terme de Fibonacci à n chiffres

Trouver le rang du premier nombre de Fibonacci qui a n chiffres.

Vous apprendrez Arithmétique des grands nombresSuites
débutantgrands entiersprogrammation compétitivethéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Facile

Somme des chiffres d'une factorielle

Additionner les chiffres décimaux de factorielle n.

Vous apprendrez Arithmétique des grands nombresManipulation de chiffres
débutantgrands entiersprogrammation compétitivethéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Difficile

Chaînes de factorielles des chiffres

Compter les nombres de départ dont la chaîne de factorielles des chiffres contient exactement un nombre donné de termes distincts.

Vous apprendrez Détection de cycleMémoïsation
avancéprogrammation compétitivethéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Facile

Derniers chiffres de la somme des n^n

Trouver les k derniers chiffres de 1^1 + 2^2 + ... + n^n.

Vous apprendrez Arithmétique modulaireExponentiation rapide
débutantgrands entiersprogrammation compétitivethéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Facile

Plus petit multiple commun

Trouver le plus petit entier positif divisible par tous les entiers d'un intervalle.

Vous apprendrez Plus grand commun diviseurPlus petit commun multiple
débutantprogrammation compétitiveconditionsfinancefonctionsthéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant