Perguntas com a marcação «primes»

27
Números com simetria rotacional

Dado um número inteiro, a saída de um truthy valor se for o mesmo de cabeça para baixo (girado 180 °) ou um Falsas valor de outra forma. 0, 1, E 8tem simetria de rotação. 6torna 9- se e vice-versa. Sequência de números que produzem resultados verdadeiros : OEIS A000787 0, 1, 8, 11, 69, 88, 96,...

26
Concatenando Primes

Desafio: Você recebe uma sequência contendo apenas dígitos. Sua tarefa é gerar o número mínimo de números primos que devem ser concatenados para formar a sequência. Se isso for impossível, produza 0. Casos de teste: Entrada -> Saída: 252 -> 3 235 -> 2 92 -> 0 31149 ->...

26
É um primo fraco?

Um primo é fraco se o outro primo mais próximo for menor que ele. Se houver um empate, o prime não é fraco. Por exemplo, 73 é um primo fraco porque 71 é primo, mas 75 é composto. Tarefa Escreva um código de computador que, quando fornecido um primo maior que 2, como entrada, determinará se é um...

26
Infinitamente muitos números primos

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

25
Constante aproximada de Brun

A constante de Brun é o valor para o qual a soma dos recíprocos dos pares primos gêmeos ( 1/pe 1/(p+2)onde pe p+2são ambos primos) converge. É aproximadamente 1.902160583104. Dado um número inteiro positivo N, aproxime a constante de Brun somando os recíprocos dos pares primos gêmeos, em que ambos...

25
Substituição recursiva de string

A tarefa Escreva um programa ou função que, com três seqüências de caracteres, A, B, Cproduza uma sequência de saída em que cada instância de Bin Afoi recursivamente substituída por C. Substituir recursivamente significa repetir uma substituição em que em cada etapa todas as instâncias não...

25
Contando números primos com +1

Defina que o número natural p é um primo +1 do número natural n se p é um número primo e a representação binária padrão (ou seja, sem zeros à esquerda) de p pode ser obtida adicionando (ou seja, acrescentando, acrescentando ou inserindo) um único 1 para a representação binária padrão de n . Por...

24
Primos de Bertrand

O Postulado de Bertrand afirma que, para todo número inteiro n ≥ 1, há pelo menos um primo p tal que n <p ≤ 2n . Para verificar esse teorema para n <4000 , não precisamos verificar 4000 casos: O truque Landau diz que é suficiente verificar se 2, 3, 5, 7, 13, 23, 43, 83, 163, 317, 631, 1259,...

24
Sum pirâmide de números primos

Dado um número N, o desafio é obter a soma da pirâmide de N primos. Para esclarecer as coisas, aqui está um exemplo: Input: 4 4Listaremos os primeiros números primos e depois calcularemos a soma deles. Depois disso, calcularemos as somas das somas e assim por diante: 2 > 5 3 > 13 >...

24
Suba um passo até o ponto mais alto

O título do vídeo mais recente de Numberphile , 13532385396179 , é um ponto fixo da seguinte função f nos números inteiros positivos: Seja n um número inteiro positivo. Escreva a fatoração primária da maneira usual, por exemplo, 60 = 2 2 · 3 · 5, na qual os números primos são escritos em ordem...

24
Os números pares podem se tornar primos?

A sequência Todo mundo sabe que o único número primo uniforme é 2. Ho-hum. Porém, existem certos números pares em nque, quando concatenados n-1, se tornam um número primo. Para iniciantes, 1não está na lista, porque 10não é excelente. Da mesma forma com 2( 21) e 3( 32). No entanto, 4funciona...

24
A Solidão dos Números Primos

Recentemente, li o romance "A solidão dos números primos ", onde os personagens principais são comparados aos números primos gêmeos (" sempre juntos, mas nunca tocando "). Um primo gêmeo é um número primo que é 2 a menos ou 2 a mais que outro número primo - por exemplo, o par primo gêmeo (41,...

24
Números magnânimos

Dado um número inteiro positivo como entrada, determine se é um número magnânimo. Um número magnânimo é um número tal que qualquer inserção de um +sinal entre dois dígitos na base 10 resulta na expressão de um número inteiro primo. Por exemplo, 40427 é magnânimo porque 4+0427 = 431 is...

23
Gerador Prime Home mais rápido

O que é uma casa prime? Por exemplo, considere HP (4). Primeiro, encontre os fatores principais. Os fatores primos de 4 ( em ordem numérica do menor para o maior, sempre ) são 2, 2. Considere esses fatores como um número literal. 2, 2 se torna 22. Esse processo de fatoração continua até você...