Questions marquées «factoring»

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.

15
Regarde, là-haut dans le ciel! C'est un tableau super duper!
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 > …
14
Générer des nombres n-aires
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 principal, …
11
Encoder un entier
É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 …
30
Ne suis-je pas assez bien pour toi?
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 d'entrée standard , faites …
30
Calculer les facteurs premiers
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 …
18
Somme des facteurs premiers
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 ou une fonction qui prend en entrée …
17
Une infinité de nombres premiers
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 de ces nombres premiers, donc sa factorisation en nombres premiers doit produire un nouveau nombre premier …
15
Un défi géométrique
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 inverter? L'identifiant de …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
23
Trouvez les facteurs premiers
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 …
23
Octogones d'art ASCII
É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 #### # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
5
Mon numéro est-il unique
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 …
21
Déterminer la surabondance
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 : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Pour quelques-unes des valeurs: n …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.