Perguntas com a marcação «primes»

Objetivo Gere a lista codificada original, a partir dos movimentos que uma Classificação de inserção faria para classificá-la. A lista original terá todos os números de 0até N-1(inclusive) onde Nestá o tamanho da entrada. Entrada Uma lista contendo as movimentações necessárias para classificar a...

SF (n) é uma função que calcula o menor fator primo para um determinado número n. Vamos chamar T (N) a soma de todos os SF (n) com 2 <= n <= N. T (1) = 0 (a soma ultrapassa 0 soma) T (2) = 2 (2 é o primeiro primo) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5) = 12 = 2 + 3 + 2 +...

Nota: este desafio foi publicado na sandbox . Introdução Esse desafio é inspirado em 2009 Putnam B1 , um problema em um concurso de graduação em matemática. O problema é o seguinte: Mostre que todo número racional positivo pode ser escrito como um quociente de produtos de fatoriais de primos...

Recentemente, eu encontrei um mapeamento bijetivo f de números inteiros positivos para seqüências aninhadas finitas. O objetivo deste desafio é implementá-lo no idioma de sua escolha. O Mapeamento Considere um número n com os fatores em que . Então: Por exemplo: Regras Você pode escrever...

Considere uma permutação dos valores inteiros de 1a N. Por exemplo, este exemplo para N = 4: [1, 3, 4, 2] Consideraremos que esta lista é cíclica, de modo que 1e 2é tratada como adjacente. Uma quantidade que podemos calcular para essa lista é a diferença total quadrática dos valores...

Inspirado tangencialmente pela abertura do livro What-If. A entrada é um retângulo de espaços como uma string, lista de strings, etc., com objetos feitos de #dentro: ######## # # ######## ### #### ### #### ### Os objetos sempre serão retângulos sem interseção, sem toque. Um objeto...

Gostaríamos de fatorar um semiprime . O objetivo deste desafio é encontrar dois pequenos números inteiros e tais que pode ser trivialmente fatorado com o método de Fermat, permitindo assim a deduzir facilmente os fatores de .u vNNNvocêuuvvvNu v NuvNuvNNNN A tarefa Dado um semiprime e um número...

Triangularity é um novo esolang desenvolvido pelo Sr. Xcoder, onde a estrutura do código deve seguir um padrão muito específico: Para a nlinha de código th, deve haver exatamente 2n-1caracteres do programa. Isso causa uma forma triangular / pirâmide, com a primeira linha tendo apenas um caractere...

Definição Um número inteiro positivo né um número prático (sequência OEIS A005153 ) se todos os números inteiros positivos menores puderem ser representados como somas de divisores distintos de n. Por exemplo, 18é um número prático: seus divisores são 1, 2, 3, 6, 9 e 18, e os outros números...

Dada uma palavra, trate cada letra como seu número no alfabeto inglês ( ase torna 1, bse torna 2, zse torna 26 e assim por diante) e verifique se todas elas, incluindo duplicatas, são coprime em pares . A entrada é exatamente uma palavra de letras minúsculas em inglês. A saída é o fato de a...

Bem, o bibliotecário pegou você trapaceando em seu trabalho usando seu algoritmo de classificação , então agora você está sendo punido. Você recebeu uma ordem para criar algum código para que o bibliotecário possa impressionar o objeto de seu afeto não correspondido, o professor de matemática....

Às vezes, é realmente difícil converter coordenadas cartesianas em coordenadas (x,y)polares (r,phi). Enquanto você pode calcular r = sqrt(x^2+y^2)com bastante facilidade, muitas vezes você precisa de alguma distinção de casos no cálculo do ângulo phi, pois arcsin, arccose arctane todas as outras...

Na aritmética, um número n suave , onde n é um número primo, é matematicamente definido como um número inteiro positivo que não possui fatores primos maiores que n. Por exemplo, 42 é 7 bom porque todos os seus fatores primos são menores ou iguais a 7, mas 44 não é 7 bom porque também tem 11 como...

É sabido que números primos ímpares aparecerão no triângulo de Pascal exatamente duas vezes. No entanto, nem todos os números que aparecem exatamente duas vezes no triângulo de Pascal são primos. Vamos chamar esses números de Pascal primos. Os números primos de Pascal são números compostos que...

Sou 2/3 gêmeos com meu irmão, ou seja, nasci no mesmo dia do mesmo mês, mas doze anos depois. Quando eu tinha 5 anos, ele tinha 17 anos, ambos primos; o último par de idades com o qual podemos razoavelmente contar é [71, 83], estando ambos vivos e capazes de celebrar esse jubileu coincidente....

Para um número inteiro positivon com a fatoração primária n = p1^e1 * p2^e2 * ... pk^ekonde p1,...,pksão números primos e e1,...,eknúmeros inteiros positivos, podemos definir duas funções: Ω(n) = e1+e2+...+eko número de divisores primos (contados com multiplicidade) ( A001222 ) ω(n) = ko número...

Dado um número inteiro positivo n , calcule o valor da função Mertens M ( n ) em que e μ ( k ) é a função de Möbius em que μ ( k ) = 1 se k tiver um número par de fatores primos distintos, -1 se k tiver um número ímpar de fatores primos distintos e 0 se os fatores primos não forem...

A conjectura de Goldbach afirma que todo número par maior que dois pode ser expresso como a soma de dois números primos. Por exemplo, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 No entanto, quando chegamos a 10, algo interessante acontece. Não apenas 10 podem ser escritos como 5 + 5 mas também pode ser...

A tarefa Escreva um programa ou função que, quando recebida uma entrada numérica x, imprima ou retorne os números primos abaixo da raiz quadrada de x1 que não são fatores de x. Exemplos Let f(x)Ser a função chamada: >>> f(4) [] >>> f(5) [2] >>>...

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 |...