Essa tag descreve desafios relacionados a números e polinômios de fatoração. Não está relacionado à linguagem de programação esotérica do fator.
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 + 2 (5) 13 > 6 + 3 + 2 (11) {2, 3,...
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...
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...
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 th divide primos do número. (Observe que...
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...
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...
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 produza ou retorne uma...
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...
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 primos. (Supondo que a...
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...
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 é um...
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 -> 2 5 -> 1 6 -> 1 7 -> 1 8 -> 3 9 ->...
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 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # #...
Dado um número inteiro N > 1, produza todos os outros números cujas decomposições primárias tenham os mesmos dígitos que a decomposição primária deN . Por exemplo, se N = 117, então a saída deve ser [279, 939, 993, 3313, 3331], porque 117 = 3 × 3 × 13 portanto, os dígitos disponíveis são 1,...
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
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 A e B ,...
Escreva um programa que exiba na tela a soma dos divisores de um número (1 ≤ N ≤ 100) inserido pelo usuário no intervalo de 1 a N. Este é o OEIS A000203 . Exemplos: Entrada : 7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 Saída: 8 Entrada: 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 15 / 15 = 1 15 + 5 + 3...
Escreva um código que, quando dado um número positivo como entrada, produz o maior divisor positivo de x menor ou igual à raiz quadrada de x .xxxxxxxxx Em outras palavras, encontre o maior tal quen>0n>0n > 0 ∃m≥n:m⋅n=x∃m≥n:m⋅n=x\exists m\geq n:m\cdot n=x (Existe maior ou igual a n, de modo...
A "matriz ascendente" é uma matriz infinita de números inteiros (0 incluídos), em que qualquer elemento é o menor elemento disponível que não foi usado anteriormente na respectiva linha e coluna: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 |...
Dada uma sequência Se uma lista de índices X, modifique Sremovendo o elemento em cada índice Senquanto usa esse resultado como o novo valor de S. Por exemplo, dado S = 'codegolf'e 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 l f | Remove 4 c d...