Perguntas com a marcação «primes»

22
Octógonos artísticos ASCII

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

21
Números de contenção principais (edição de golfe)

Esta é a sequência A054261 . O nnn th número de contenção principal é o número mais baixo, que contém o primeironnn primos números como subsequências. Por exemplo, o númeroé o número mais baixo que contém os 3 primeiros números primos como substrings, tornando-o o terceiro número de contenção...

21
Encontre o maior primo frágil

Considere a função Remove(n, startIndex, count)que remove countdígitos do número ncomeçando do dígito na posição startIndex. Exemplos: Remove(1234, 1, 1) = 234 Remove(123456, 2, 3) = 156 Remove(1507, 1, 2) = 07 = 7 Remove(1234, 1, 4) = 0 Vamos chamar o número primo X frágil se todas as...

21
Desenhe um quadrado vazio de # com a largura especificada

Eu recebi esse desafio da Codingame e estou curioso sobre soluções melhores que as minhas: Dada uma largura via entrada padrão, desenhe um quadrado oco de '#' em determinada largura e comprimento. Exemplo: 5 resultados em ##### # # # # # # ##### Eu usei python para resolver isso, por isso...

21
Polinômios primos

Dado um polinômio, determine se é primo. Um polinômio é ax^n + bx^(n-1) + ... + dx^3 + ex^2 + fx + g, onde cada termo é um número constante (o coeficiente) multiplicado por uma potência inteira não negativa de x. A potência mais alta com um coeficiente diferente de zero é chamada de grau. Para...

21
O meu número é único

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

21
Encontrando Primeiros Solitários

Os números primos solitários (como eu os chamo) são números primos, nos quais, dada uma grade numérica com largura w ≥ 3, são números primos que não possuem outros números primos adjacentes a eles, ortogonal ou diagonalmente. Por exemplo, se levarmos essa grade para onde w = 12(primos destacados...

21
Espiral Ulam triangular

Nós tivemos um par de desafios sobre a espiral Ulam. Mas isso não basta. Neste desafio, traçaremos uma espiral Ulam triangular (em oposição à espiral Ulam quadrada usual). Aqui está um esboço de como é a espiral. Como sabemos, a espiral de Ulam organiza todos os números naturais em uma espiral...

21
Principais fatores amigos

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

21
Quando a vida lhe der limões, faça uma limonada

Desafio Você será dado uma cadeia de entrada, em qualquer lugar a palavra "Lemon"é encontrada deve ser convertido para "Lemonade" , mas o a, de edeve ser emprestado de outro lugar na sentença. Exemplo Exemplo de entrada: Encontrei limão quando criança Saída de exemplo: Eu encontro uma...

20
Números pobres em fatores

Se um número inteiro positivo N>2N>2N > 2 tiver (estritamente) menos fatores primos (sem contar as multiplicidades) que seu sucessor e seu antecessor, o chamaremos de número pobre em fatores . Em outras palavras, ω(N)<ω(N−1)ω(N)<ω(N−1)\omega(N) < \omega(N - 1) e...

20
Encontre os Emirados!

Um emirp é um primo não palindrômico que, quando revertido, também é primo. A lista de emirps da base 10 pode ser encontrada no OEIS . Os seis primeiros são: 13, 17, 31, 37, 71, 73 No entanto, devido à regra de reversão, os emirps são diferentes em cada base. Por exemplo, os seis primeiros...

20
Primes cubanos

Dado um número natural , retorne o ésimo primo cubano .nnnnnn Primes cubanos Um primo cubano é um número primo da forma p = x3- y3x - yp=x3-y3x-yp = \frac{x^3-y^3}{x-y} onde e ouy> 0y>0 0y>0x = 1 + yx=1+yx = 1+yx = 2 + yx=2+yx = 2+y Detalhes Você pode usar a indexação baseada em 0 ou...

20
Alguns pares principais

(Inspirado aleatoriamente em /mathpro//q/339890 ) (relacionados: 1 , 2 ) Dada uma lista de entrada de números primos distintos (por exemplo, [2, 5, 7]) e um número inteiro n, produz todos os números inteiros positivos estritamente menores que o nque contém apenas os números primos como divisores....

19
Calcular intervalos principais

Encontrar números primos é um rito de passagem da programação e, com muita frequência, é o primeiro programa sério que alguém cria (geralmente com divisão de teste). Mas os primos sozinhos já estão desgastados. Uma próxima coisa muito mais interessante é obter as lacunas primárias: as lacunas até...

19
Soma dos menores fatores primos

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

19
Auxiliar de fatoração de Fermat

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

19
Classificação de inserção reversa

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