Cette balise décrit les défis liés à la factorisation des nombres et des polynômes. Non lié au langage de programmation ésotérique Factor.
Inspiré par cette question de nos amis rivaux à Code Review. Définitions Un super tableau est un tableau dans lequel chaque nouvel élément du tableau est plus grand que la somme de tous les éléments précédents. {2, 3, 6, 13}est un super tableau parce que 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2...
Un nombre secondaire est un entier positif dont les facteurs premiers (sans multiplicité) sont tous inférieurs ou égaux à sa racine carrée. 4est un nombre secondaire, car son seul facteur premier est 2égal à sa racine carrée. Cependant, ce 15n’est pas un nombre secondaire, car il a 5pour facteur...
Étant donné entier positif n > 2. Nous le convertissons en un tableau comme suit: S'il est égal à 2retourner un tableau vide Sinon, créez un tableau de tous nles facteurs premiers triés par ordre croissant, puis chaque élément est remplacé par son index dans la séquence des nombres premiers et...
J'étais chez un ami pour le dîner et ils ont suggéré l'idée d'un "espace vectoriel à facteur premier". Dans cet espace, les entiers positifs sont exprimés comme un vecteur de telle sorte que le n ème élément dans le vecteur soit le nombre de fois que le n e premier divise le nombre. (Notez que cela...
Contexte: Le défi actuel de Perfect Numbers est plutôt imparfait et compliqué, car il vous demande de produire dans un format complexe impliquant les facteurs du nombre. Il s'agit d'un repostage purement décisionnel du défi. Défi Étant donné un entier positif à travers n'importe quel format...
Nous avons eu un défi de factorisation de premier ordre il y a quelque temps, mais ce défi remonte à près de six ans et répond à peine à nos exigences actuelles, donc je crois qu'il est temps d'en relever un nouveau. Défi Écrivez un programme ou une fonction qui prend en entrée un entier supérieur...
2013 a la factorisation principale 3*11*61. 2014 a la factorisation principale 2*19*53. Une propriété intéressante au sujet de ces factorisation est qu'il existe des nombres premiers distincts dans les décompositions de 2013 et 2014 cette somme au même numéro: 11+61=19+53=72. Écrivez un programme...
Depuis Euclide, nous savons qu'il existe une infinité de nombres premiers. L'argument est en contradiction: S'il n'y a que nombre fini, disons que p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n , alors sûrement m:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1 n'est divisible par aucun...
Tout le monde aime la géométrie. Alors pourquoi n'essayons-nous pas de coder le golf? Ce défi consiste à saisir des lettres et des chiffres et à créer des formes en fonction de ceux-ci. L'entrée L'entrée sera sous la forme de (shapeIdentifier)(size)(inverter). Mais que sont shapeIdentifier, size et...
Dans cette tâche, vous devez écrire un programme qui calcule les facteurs premiers d'un nombre. L'entrée est un nombre naturel 1 <n <2 ^ 32. La sortie est une liste des facteurs premiers du nombre dans le format suivant. Les exposants doivent être omis s'ils sont 1. Uniquement les nombres...
Écrivez un programme d'assemblage GOLF qui lit un entier à partir de stdin (suivi d'un retour à la ligne de fin) et génère ses facteurs premiers séparés par des retours à la ligne, suivis d'un retour à la ligne de fin sur stdout. Les facteurs premiers n'ont pas besoin d'être dans un ordre...
Étant donné un entier n >= 2, affichez le plus grand exposant de sa factorisation principale. Il s'agit de la séquence OEIS A051903 . Exemple Soit n = 144. Sa factorisation principale est 2^4 * 3^2. Le plus grand exposant est 4. Cas de test 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7...
Étant donné un entier en entrée n > 1, sortez un octogone de type ASCII avec des longueurs latérales composées de ncaractères. Voir les exemples ci-dessous: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # #...
Étant donné un entier N > 1, affichez tous les autres nombres dont les décompositions principales ont les mêmes chiffres que la décomposition principale de N. Par exemple, si N = 117, alors la sortie doit être [279, 939, 993, 3313, 3331], car 117 = 3 × 3 × 13 Par conséquent, les chiffres...
Un nombre surabondant est un entier n qui définit une nouvelle borne supérieure pour son rapport avec la fonction de somme des diviseurs σ. En d'autres termes, n est surabondant si et seulement si, pour tous les entiers positifs x inférieurs à n :
Dans ce défi, nous avons appris un moyen de coder chaque entier positif en utilisant des arbres de facteurs. Voici comment cela fonctionne: La chaîne vide a la valeur 1. (S)où Sest toute expression avec une valeur de S évaluée au S ème premier. ABoù Aet Bsont des expressions arbirary avec des...
Écrivez un programme qui affiche à l'écran la somme des diviseurs d'un nombre (1 ≤ N ≤ 100) entré par l'utilisateur dans la plage de 1 à N. Il s'agit d' OEIS A000203 . Exemples: Entrée : 7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 Sortie: 8 Entrée: 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 15 / 15 = 1 15 + 5 + 3 +...
Écrivez du code qui, lorsqu'il reçoit un nombre positif en entrée, génère le plus grand diviseur positif de x inférieur ou égal à la racine carrée de x .xxxxxxxxx En d'autres termes, trouvez le plus grand tel quen>0n>0n > 0 ∃m≥n:m⋅n=x∃m≥n:m⋅n=x\exists m\geq n:m\cdot n=x (Existe supérieur ou...
Dans cette challence, votre tâche consiste à localiser des sous-chaînes avec une structure donnée. Contribution Votre entrée doit être deux chaînes alphanumériques non vides, un modèle p et un texte t . L'idée est que chaque caractère de preprésente une sous-chaîne non vide contiguë tqui se...
Étant donné une chaîne Set une liste d'index X, modifiez Sen supprimant l'élément à chaque index de Stout en utilisant ce résultat comme nouvelle valeur de S. Par exemple, étant donné S = 'codegolf'et X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g...