Perguntas com a marcação «primes»

Para desafios sobre a identificação e manipulação de números primos

30
Soma de números primos entre determinado intervalo
Escreva o código mais curto para encontrar a soma dos números primos entre ae b(inclusive). Entrada ae bpode ser obtido da linha de comando ou stdin (espaço separado) Suponha que 1 <= a <= b <=10 8 Saída Basta imprimir a soma com um caractere de nova linha. Pontos bônus …
27 code-golf  primes 
17
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 números primos, então o seu primeiro-factorização deve produzir um novo primeiro que não estava na lista. Portanto, …
22
É 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 …
6
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 -> 2
2
Uma rede neural pode reconhecer primos?
fundo Reconhecer a primalidade parece um ajuste inadequado para redes neurais (artificiais). Entretanto, o teorema da aproximação universal afirma que as redes neurais podem se aproximar de qualquer função contínua, portanto, em particular, deve ser possível representar qualquer função com suporte finito que se deseja. Então, vamos tentar reconhecer todos …
6
Números de contenção principais (edição rápida)
Esta é a sequência A054261 O th número de contenção principal é o número mais baixo que contém os primeiros 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 principal.nnnnnn235235235 É …
16
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 …
22
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 sobrepostas de Bin A(escolhidas …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
17
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 …
22
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, …
22
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, …
28
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 …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.