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...
Divinacci ( OEIS ) Execute a sequência de Fibonacci, mas em vez de usar: f(n) = f(n-1)+f(n-2) Usar: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) Para uma entrada de n, produza o enésimo termo, seu programa deve ter apenas 1 entrada. Primeiros 14 termos (indexado 0, você pode...
Neste desafio, tentamos resolver dois problemas importantes ao mesmo tempo. Eles são: Inteiros dadas a e b , dizer se um b -1 é um número primo. Dados os números a e b , retorne nCr (a, b). Especificamente, você deve escrever dois programas, um que executa a primeira tarefa e outro que executa...
Um número inteiro gaussiano é um número complexo cujas partes reais e imaginárias são números inteiros. Inteiros gaussianos, como inteiros comuns, podem ser representados como um produto de números primos gaussianos, de uma maneira única. O desafio aqui é calcular os constituintes principais de um...
Introdução A teoria dos números está cheia de maravilhas, na forma de conexões inesperadas. Aqui está um deles. Dois inteiros são co-prime se eles não têm fatores em comum que não seja 1. Dado um número N , considere todos os inteiros de 1 a N . Desenhe dois números inteiros aleatoriamente (todos...
Um número altamente composto é um número inteiro positivo que possui mais divisores do que qualquer número inteiro positivo menor. Esta é a sequência O00E A002182 . Seus primeiros 20 termos são 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 Por...
Uma coleção de números inteiros positivos d_1 d_2 ... d_ké uma fatoração de um número inteiro positivo nse d_1 * d_2 * ... * d_k = n Cada número inteiro positivo possui uma fatoração primária única , mas em geral eles também possuem fatorações nas quais alguns dos termos são compostos. Por...
Inspirado por Gerar números amigáveis do teclado . fundo Muitos botões numéricos têm o seguinte layout: 789 456 123 0 Definimos a vizinhança de um número como o conjunto de células ortogonalmente adjacentes a ela no teclado numérico mostrado, incluindo a si próprio. Por exemplo, o...
Às vezes, quando estou ociosamente tentando fatorar qualquer número que aparece na minha frente after, depois de um tempo percebo que é mais fácil do que eu pensava. Tome 2156por exemplo: que, eventualmente, ocorre-me que tanto 21e 56são múltiplos de 7e assim certamente 2156 = 21 x 100 + 56também é...
fundo Um super-primo é um número primo cujo índice na lista de todos os primos também é primo. A sequência é assim: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Essa é a sequência A006450 no OEIS . Desafio Dado um número inteiro positivo, determine se é um...
Sua tarefa é fornecer dois números inteiros ae bcalcular o inverso multiplicativo modular de um módulo b, se existir. O inverso modular do amódulo bé um número ctal que ac ≡ 1 (mod b). Este número é um módulo únicob para qualquer par de ae b. Existe apenas se o maior divisor comum de ae bé 1. A...
História: Lucy perguntou a George qual era o seu número da sorte. Após alguma contemplação, George respondeu que tinha vários números da sorte. Após uma breve confusão, Lucy perguntou a George quais neram seus primeiros números da sorte. George então pediu a você, seu amigo, que escrevesse um...
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...
Eu li essa pergunta e achei que seria um bom desafio. Tarefa Dê uma entrada para 0<n<10gerar um número aleatório com exatamente n dígitos o primeiro não é 0 então f(n)>10**(n-1)-1 dígitos distintos Critérios de vitória Isso é código-golfe, então o código mais curto...
Você deve escrever um programa ou função que tenha fornecido três números inteiros positivos n b kcomo saída ou retorne os últimos kdígitos antes dos zeros à direita na brepresentação base de n!. Exemplo n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits of 130130 before...
Definição Há uma linha infinita de números naturais concatenados (números inteiros positivos, começando com 1): 1234567891011121314151617181920212223... Desafio Escreva um programa em qualquer idioma, que aceite o número da posição como uma entrada e emita um dígito dessa posição na linha...
Aqui está uma sequência interessante descoberta por Paul Loomis, matemático da Universidade de Bloomsburg. De sua página nesta sequência: Defina f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = x, xcomo qualquer número inteiro positivo, escrito na base 10. Então, começando...
Descrição do Desafio Vamos pegar um número inteiro positivo n, reverter seus dígitos para obter rev(n)e obter o valor absoluto da diferença desses dois números: |n - rev(n)|(ou abs(n - rev(n))). Exemplo: n = 5067 rev(n) = 7605 |n - rev(n)| = |5067 - 7605| = |-2538| = 2538 Depois de repetir...
Seu desafio é simples: dado um inteiro N , ouput cada lista de inteiros positivos que os montantes para N . Por exemplo, se a entrada for 5, você deverá enviar [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Essas listas não precisam ser exibidas em nenhuma ordem específica,...
A sequência Collatz (também chamada de problema 3x + 1) é onde você começa com um número inteiro positivo; neste exemplo, usaremos 10 e aplicaremos este conjunto de etapas: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 10 é par, então dividimos por 2...