Perguntas com a marcação «factoring»

Inspirado por essa pergunta de nossos amigos rivais na Code Review. Definições Uma super matriz é uma matriz em que cada novo elemento da matriz é maior que a soma de todos os elementos anteriores. {2, 3, 6, 13}é uma super matriz porque 3 > 2 6 > 3 + …

39 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 

Um número secundário é um número inteiro positivo cujos fatores primos (sem multiplicidade) são todos iguais ou inferiores à sua raiz quadrada. 4é um número secundário, porque seu único fator primo é 2, que é igual a sua raiz quadrada. No entanto, 15não é um número secundário, porque tem 5como …

34 code-golf  sequence  primes  integer  factoring 

Dado inteiro positivo n > 2. Nós o convertemos em uma matriz da seguinte maneira: Se for igual para 2retornar uma matriz vazia Caso contrário, crie uma matriz de todos nos fatores primos classificados de forma crescente, então cada elemento substitua por seu índice na sequência de números primos e, …

33 code-golf  number  primes  binary  factoring 

Eu estava na casa de um amigo para jantar e eles sugeriram a idéia de um "espaço vetorial de fator primordial". Neste espaço das números inteiros positivos são expressos como um vector de modo a que o n ésimo elemento no vector é o número de vezes que o n …

31 code-golf  math  number-theory  linear-algebra  factoring 

Fundo: O desafio atual do Perfect Numbers é um tanto falho e complicado, pois solicita que você produza em um formato complexo que envolva os fatores do número. Este é um repost puramente do problema da decisão . Desafio Dado um número inteiro positivo através de qualquer formato de entrada …

29 code-golf  number  decision-problem  number-theory  factoring 

Tivemos um grande desafio de fatoração há um tempo atrás, mas esse desafio tem quase seis anos e mal atende aos nossos requisitos atuais, então acredito que está na hora de um novo. Desafio Escreva um programa ou função que tome como entrada um número inteiro maior que 1 e …

27 code-golf  primes  factoring 

2013 tem a fatoração principal 3*11*61. 2014 tem a fatoração principal 2*19*53. Uma propriedade interessante em relação a estes fatorações é que existem números primos distintos nas fatorações de 2013 e 2014 que soma para o mesmo número: 11+61=19+53=72. Escreva um programa ou função que tenha como entrada dois números …

27 code-golf  number  decision-problem  combinatorics  factoring 

Desde Euclides, sabemos que existem infinitos primos. O argumento é por contradição: se há apenas um número finito muitos, digamos p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n , então certamente m:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1 não é divisível por qualquer desses números primos, então o seu primeiro-factorização deve produzir um novo primeiro que não estava na lista. Portanto, …

26 code-golf  sequence  integer  primes  factoring 

Todo mundo adora geometria. Então, por que não tentamos codificá-lo? Esse desafio envolve receber letras e números e criar formas dependendo dele. A entrada A entrada será na forma de (shapeIdentifier)(size)(inverter). Mas o que são identificador de forma, tamanho e inversor? O identificador de forma é o identificador do tipo …

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 

Nesta tarefa, você deve escrever um programa que calcule os fatores primos de um número. A entrada é um número natural 1 <n <2 ^ 32. A saída é uma lista dos fatores primos do número no seguinte formato. Os expoentes devem ser omitidos se forem 1. Somente imprima números …

23 code-golf  number-theory  primes  factoring 

Dado um número inteiro de entrada n > 1, produza um octógono de arte ASCII com comprimentos laterais compostos por ncaracteres. Veja exemplos abaixo: 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 

Dado um número inteiro n >= 2, produz o maior expoente em sua fatoração primária. Esta é a sequência O0IS A051903 . Exemplo Let n = 144. Sua principal fatoração é 2^4 * 3^2. O maior expoente é 4. Casos de teste 2 -> 1 3 -> 1 4 -> …

22 code-golf  number-theory  primes  integer  factoring 

Escreva um programa de montagem GOLF que leia um número inteiro de stdin (seguido por uma nova linha à direita) e produz seus principais fatores separados por novas linhas, seguidos por uma nova linha à direita no stdout. Os fatores principais não precisam estar em uma ordem específica. 1não é …

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

Nesse desafio , aprendemos uma maneira de codificar todo número inteiro positivo usando árvores fatoriais. Aqui está como funciona: A cadeia vazia tem o valor 1. (S)onde Sé qualquer expressão com um valor de S é avaliada como a S ª prime. ABonde Ae Bsão expressões arbirary com valores de …

21 code-golf  number  decision-problem  primes  factoring 

Um número superabundante é um número inteiro n que define um novo limite superior para sua razão com a função de soma do divisor σ. Em outras palavras, n é superabundante se, e somente se, para todos os números inteiros positivos x menores que n : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Para alguns dos …

21 code-golf  number-theory  decision-problem  factoring